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Abstract 

These lectures given in Montreal in Summer 1997 are mainly based on, and form a con- 
densed survey of the book by N. Chriss and V. Ginzburg, Representation Theory and 
Complex Geometry , Birkhauser 1997. Various algebras arising naturally in Representa- 
tion Theory such as the group algebra of a Weyl group, the universal enveloping algebra 
of a complex semisimple Lie algebra, a quantum group or the Iwahori-Hecke algebra of 
bi-invariant functions (under convolution) on a p-adic group, are considered. We give a 
uniform geometric construction of these algebras in terms of homology of an appropriate 
"Steinberg-type" variety Z (or its modification, such as K-theory or elliptic cohomology 
of Z, or an equivariant version thereof). We then explain how to obtain a complete 
classification of finite dimensional irreducible representations of the algebras in question, 
using our geometric construction and perverse sheaves methods. 

Similar techniques can be applied to other algebras, e.g. the double-affine Hecke 
algebras, elliptic algebras, quantum toroidal algebras. 



Introduction 



A new branch has emerged during the last decade within the part of mathematics dealing 
with Lie groups. That new branch may be called Geometric Representation Theory. As 
Beilinson-Bernstein put it in their seminal paper [BeBe], the discovery of P-modules and 
of perverse sheaves has made Representation Theory, to a large extent, part of Algebraic 
Geometry. Among applications of perverse sheaf methods to Representation Theory that 
have already proved to be of primary importance we would like to mention here the proof 
of the Kazhdan-Lusztig conjecture by Beilinson-Bernstein [BeBe] and Brylinski-Kashiwara 
[BrKa], Lusztig's construction of canonical bases in quantum groups [LI], and the work of 
Beilinson-Drinfeld on the Geometric Langlands conjecture, cf. [Gi3]. We refer the reader to 
[L2] for further applications. 

In these notes we discuss another (not completely unrelated to the above) kind of ap- 
plications of equivariant ET-theory and perverse sheaves to representations of Hecke algebras 
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and quantum groups. We study various associative algebras that arise naturally in Repre- 
sentation Theory. These may be, for example, either the group algebra of a Weyl group, or 
the universal enveloping algebra of a complex semisimple Lie algebra, or a quantum group, 
or the Hecke algebra of bi- invariant functions (under convolution) on a p-adic group. Further 
examples, such as the double-amne Hecke algebra of Cherednik, elliptic algebras, quantum 
toroidal algebras, etc., fit into the same scheme, but will not be considered here; see [GaGr], 
[GKV1], [GKV2], [Na] for more details. In spite of the diversity of all the examples above, 
our strategy will always follow the same pattern that we now outline. 

The first step consists of giving an "abstract-algebraic" presentation of our algebra A 
in terms of a convenient set of generators and relations. The second step is to find a geo- 
metric construction of A. More specifically, we are looking for a complex manifold M and 
a "correspondence" Z C M x M such that the algebra A is isomorphic to the homology 
H*(Z,C) or its modification, such as if-theory or elliptic cohomology of Z, or an equivari- 
ant version thereof. Here the subvariety Z that we are seeking should be thought of as the 
graph of a multivalued map / : M — > M, and this map / should satisfy the idempotency 
equation: f o f = f. Such an equation rarely holds for genuine maps, but becomes not so 
rare for multivalued maps. We will see that the idempotency equation for / gives rise to a 
multiplication-map on homology: H*(Z,C) x H*(Z,C) — ► H*(Z,C), called convolution. Such 
a convolution makes H*(Z,C) an associative, typically noncommutative, C-algebra, and it is 
this algebra structure on homology (or if-theory or elliptic cohomology) of Z that should be 
isomorphic to the one on A. 

It should be mentioned that, in all examples above, the only known way of proving an 
isomorphism A ~ H*(Z,C) is by showing that the algebra on the right hand side has the 
same set of generators and relations as were found for A in Step 1. Of course, given an algebra 
A, there is no a-priori recipe helping to find a relevant geometric data (M,Z); in each case 
this is a matter of good luck. Sometimes a partial indication towards finding (in a conceptual 
way) a geometric realization of our algebra A as the convolution algebra H*(Z,C) comes 
from D-modules; more precisely, from the notion of the characteristic cycle of a holonomic 
P-module (this links our subject to that discussed in the first paragraph, see [Gil]). It is fair 
to say, however, that it is still quite a mystery, why a geometric realization of the algebras 
A that we are interested in is possible at all. But once a geometric realization is found, a 
complete classification of finite dimensional irreducible representations of A can be obtained 
in a straightforward manner. This constitutes the last step of our approach, which we now 
outline and which is to be explained in more detail in Section 5. 

The geometric realization of the algebra reduces the problem to the classification of finite 
dimensional irreducible representations of a convolution algebra, like H*(Z, C). This problem 
is solved as follows. First we show, using the techniques of sheaf theory (see Sections 4 and 
5), that the convolution algebra is isomorphic to the Ext-algebra, Ext* (£,£), equipped with 
the Yoneda product, where £ is a certain constructible complex on an appropriate complex 
variety. The structure of £ is then analyzed using the very deep Decomposition Theorem 
[BBD]. The theorem yields an explicit decomposition of the Ext-algebra as the sum of a 
nilpotent ideal and a direct sum of finitely many matrix algebras. Hence the nilpotent 
ideal is the radical, and each matrix algebra occurring in the direct sum gives an irreducible 
representation of the Ext-algebra. Therefore, the non-isomorphic irreducible representations 
are parametrized by the matrix algebras that occur in the decomposition above. Thus, 
the classification of finite dimensional irreducible representations of the original algebra A 
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can be read off from the decomposition of the constructible complex C provided by the 
Decomposition Theorem. 

These notes are mainly based on, and form a condensed survey of, the book [CG]. The 
reader is referred to the introduction to [CG] for more motivation and historical background. 
We have tried, however, to make our present exposition as complementary to [CG] as possible. 
For example, the geometric construction of Weyl groups and enveloping algebras given here 
is based on Fourier transform, whereas in [CG] another approach has been used. We also 
discuss here degenerate affine Hecke algebras and quantum affine algebras, which were not 
present in [CG]. 

TABLE OF CONTENTS 

1 Borel-Moore homology. 

2 Convolution in Borel-Moore homology. 

3 Constructible complexes. 

4 Perverse sheaves and the Decomposition Theorem. 

5 Sheaf-theoretic analysis of the convolution algebra. 

6 Representations of Weyl groups. 

7 Springer theory for U(sl n ). 

8 Fourier transform. 

9 Proof of the geometric construction of W. 

10 Proof of the geometric construction of U(sl n ). 

11 (/-deformations: Hecke algebras and a quantum group. 

12 Equi variant cohomology and degenerate versions. 

1 Borel-Moore homology 

Borel-Moore homology will be the principal functor we use in these lectures for constructing 
representations of Weyl groups, enveloping algebras, and Hecke algebras. We review here 
the most essential properties of the Borel-Moore homology theory and refer the reader to the 
monographs [Bre] and [Iv] for a more detailed treatment of the subject. We have to say a 
few words about the kind of spaces we will be dealing with. 

By a "space" (in the topological sense) we will mean a locally compact topological 
space X that has the homotopy type of a finite CW-complex; in particular, has finitely 
many connected components and finitely generated homotopy and homology groups (with 
Z-coefficients) . Furthermore, our space X is assumed to admit a closed embedding into a 
countable at infinity C°°-manifold M (in particular, X is paracompact). We assume also 
that there exists an open neighborhood U D X in M such that X is a homotopy retract of U. 
It is known, cf. [GM], [RoSa], that any complex or real algebraic variety satisfies the above 
conditions. These are the spaces we will mainly use in applications. 

Similarly, by a closed "subset" of a C°°-manifold we always mean a subset X which has 
an open neighborhood U D X such that X is a homotopy retract of U. In that case one can 
also find a smaller closed neighborhood V C U such that X is a proper homotopy retract 
of V (recall that a continuous map / : X — > Y is called proper if the inverse image of any 
compact set is compact). 

We now give a list of the various equivalent definitions of Borel-Moore homology of a 
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space X, see [BoMo], [Bre]. In what follows, all homology and cohomology is taken with 
complex coefficients, which may be replaced by any field of characteristic zero. 

(1) Let X = X U {00} be the one-point compactification of X. Define (X) = 
H*(X, 00), where is ordinary relative homology of the pair (X, 00). 

(2) Let X be an arbitrary compactification of X such that (X,X\X) is a CW-pair. 
Then, H^ M (X) ~ H*(X,X\X); see [Sp]. The fact that this definition agrees with (I) is 
proved in [Bre]. 

(3) Let C^ M (X) be the chain complex of infinite singular chains a i a ii where a is a 
singular simplex, cij G C, and the sum is locally finite in the following sense: for any compact 
set D C X there are only finitely many non-zero coefficients a% such that D n supp a% 7^ . 
The usual boundary map d on singular chains is well defined on C^ M (X) because taking 
boundaries cannot destroy the finiteness condition. We then have 

H? M {X)=H.{C? M {X),d). 

(4) Poincare duality: let M be a smooth, oriented manifold, and dimnj M = m. Let X 
be a closed subset of M which has a closed neighborhood U C M such that X is a proper 
deformation retract of U. Then there is a canonical isomorphism ([Iv], [Bre]): 

H? M (X) ~ H m ~ i (M, M \ X), (I) 

where each side of the equality is understood to be with complex coefficients. In particular, 
setting X = M we obtain, for any smooth not necessarily compact variety M, a canonical 
isomorphism (depending on the orientation of M) 

Hf M (M) ~ H m ~ i (M) . (2) 

We will often use the "Poincare duality" definition (formula (0) above) to prove many of the 
basic theorems about Borel-Moore homology by appealing to the same theorems for singular 
cohomology. In these instances we will refer the reader to [Bre] , [Sp] for the proofs in singular 
cohomology, despite the fact that Borel-Moore homology is not explicitly developed there. 

Notation From now on H* will stand for H^ M (since Borel-Moore homology is the main 
functor used in these notes). 

We now study the functorial properties of Borel-Moore homology. 

Proper pushforward Borel-Moore homology is a covariant functor with respect to proper 
maps. If / : X — > Y is a proper map, then we may define the direct image (or proper 
push-forward) map 

/* : H*(X) -> H*(Y) 

by extending / to a map / : X — » Y where X = X U {00} , resp. Y = Y U {00} , and 
f(oo) = 00 (observe that / being proper ensures that / is continuous). 

Long exact sequence of Borel-Moore homology Given an open subset U C X there 
is a natural restriction morphism H*(X) — > H*{U) induced by the composition of maps: 

H*(X) = H°J d (X,X\X) -> H°J d (X,X\U) = H m (U) , 
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where X stands for a compactification of X, cf. definition (2) of Borel-Moore homology, and 
the map in the middle is induced by the natural morphism of pairs (X, X \ X) — > (X, X \ U) . 
For an alternative ad hoc definition of the restriction to an open subset see [Iv]. 

Suppose that next F is a closed subset of X. Write i : F <^-> X for the (closed) embedding, 
set U = X \ F, and consider the diagram 

F^X^U. 

Since i is proper and j is an open embedding, the functors and j* are defined. Then there 
is a natural long exact sequence in Borel-Moore homology (see [Bre], [Sp] for more details): 

► H p {F) -» H P (X) -» H P (U) -» flp-i(F) - • • • (3) 

To construct this long exact sequence, choose an embedding of X as a closed subset of a 
smooth manifold M. Then the Poincare duality isomorphism (1) gives: 

H m ~ p {M,M\X) ~ H P (X) and H m ~ p (M, M \ F) ~ H p (F). 

Further, the set U being locally closed in M, we may find an open subset M' C M such 
that U is a closed subset of M'. Then, the excision axiom, see [Sp], combined with Poincare 
duality yields 

H m - p (M, M\U)~ H m - p {M', M'\U)~ H p (U). 
Thus, we see that terms of the standard relative cohomology long exact sequence, cf. [Sp]: 

... -> H k (M,M\F) -> H k (M,M\X) -> H k (M,M\U) -> H k+1 (M,M\F) -> . . . (4) 

get identified via the above isomorphisms with the corresponding terms of (||). In this way 
we define (J3j) to be the exact sequence induced by the cohomology exact sequence (||). 

Fundamental class The main reason we are using Borel-Moore homology is the existence 
of fundamental classes. Recall that any smooth oriented manifold X has a well defined 
fundamental class in Borel-Moore homology: 

[X]eH m (X), m = dim R X. 

Note that there is no fundamental class in ordinary homology unless X is compact. 

The essential feature of Borel-Moore homology is the existence of a fundamental class, [X], 
of any (not necessarily smooth or compact) complex algebraic variety X. If X is irreducible 
of real dimension m, then [X] is the unique class in H m (X) that restricts to the fundamental 
class of the non-singular part of X. More precisely, write X reg for the Zariski open dense 
subset consisting of the non-singular points of X. Being a smooth complex manifold, X reg 
has a canonical orientation coming from the complex structure, and hence a fundamental 
class [X re 9] G H m {X re 3). The inequality dim R (X\X re f) < m - 2 yields (say by definition 
(1) of Borel-Moore homology) 



H k (X\X re9 ) = for any k > m - 2. 
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The long exact sequence of Borel-Moore homology (|3|) shows that the restriction H m (X) — > 
H m {X reg ) is an isomorphism. We define [X] to be the preimage of [X reff ] under this iso- 
morphism. If X is an arbitrary complex algebraic variety with irreducible components 
X\, X 2 , ■ ■ ■ , X n , then [X] is set to be a non- homogeneous class equal to ^[^i]. 

The top Borel-Moore homology of a complex algebraic variety is particularly easy to 
understand in the light of the following proposition. 

Proposition 1.1 Let X be a complex algebraic variety of complex dimension n and let 
Xi, . . . , X m be the n-dimensional irreducible components of X. Then the fundamental classes 
[Xi], . . ., [X m ] form a basis for the vector space H top (X) = H2 n (X). □ 

Intersection Pairing Let M be a smooth, oriented manifold and Z, Z two closed subsets 
(in the sense explained at the beginning of this section) in M. We define a bilinear pairing 

n : H&Z) x Hj{Z) -» H i+j _ m (Z nZ), m = dim R M (5) 

which refines the standard intersection of cycles in a smooth variety. The only new feature 
is that instead of regarding cycles as homology classes in the ambient manifold M we take 
their supports into account. So, given two singular chains with supports in the subsets Z 
and Z, respectively, we would like to define their intersection to be a class in the homology of 
the set-theoretic intersection, Z D Z. To that end we use the standard U-product in relative 
cohomology (cf. [Sp]): 

U : H m - l {M,M \Z)x H m ~ j {M,M\ Z) -» F 2m ^(M, (M \ Z) U (M \ Z)) . 

Applying Poincare duality (1) to each term of this U-product we get the intersection pairing 

(D- ' 

The intersection pairing introduced above has an especially clear geometric meaning in 
the case when M is a real analytic manifold and Z, Z are closed analytic subsets in M. One 
can then use the definition of Borel-Moore homology as the homology of the complex formed 
by subanalytic chains, cf. e.g. [GM2] or [KS]. It is known further, see [RoSa], that the set 
Z Pi Z has an open neighborhood U in M such that Z n Z is a proper homotopy retract of 
U, the closure of U (this is a general property of analytic sets). Now, given two subanalytic 
cycles c G H*(Z) and c € H*{Z), one can give the following geometric construction of the 

class c n c e H*(z n Z). 

First choose V, an open neighborhood of Z in M, such that Z is a proper homotopy 
retract of V, and V D Z C U. Second, since V is smooth, one can find a subanalytic cycle 
d in V which is homologous to c in V and such that the set-theoretic intersection of d with 
c is contained in V and, moreover, d intersects c transversely at smooth points of both d 
and c. Hence, the set-theoretic intersection d Pi c gives a well-defined subanalytic cycle in 
H*(V fl Z), and therefore in H*(U). Finally, one defines cP\ c £ H*{Z n Z) as the direct 
image of d Pi c under a proper contraction U — > Z n Z which exists by assumption. It is fairly 
straightforward to check that this way one obtains the same class as the one defined in (||) 
via the U-product in cohomology. It follows in particular that the result of the geometric 
construction above does not depend on the choices involved in the construction. 
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2 Convolution in Borel-Moore homology 

In this section we give a general construction of a convolution-type product in Borel-Moore 
homology. Though looking technically quite involved, the construction is essentially nothing 
but a "homology- valued" version of the standard definition of the composition of multi-valued 
maps. 

Toy example 

We begin with the trivial case of the convolution product. We write C(M) for the finite di- 
mensional vector space of C- valued functions on a finite set M. Given finite sets Ml, M 2 , M3, 
define a convolution product: 

C(Mi x M 2 ) ® C(M 2 x M 3 ) -> C(Mi x M 3 ) 

by the formula 

fi2 */23 : (mi,m 3 ) h-> ^ /i2(rai,m 2 ) ■ f%s{™>2, m 3 ) . (6) 

m 2 GM 2 

Writing dj for the cardinality of the finite set Mj we may naturally identify C(Mj x My) with 
the vector space of di x dy-matrices with complex entries. Then, formula (^) turns into the 
standard formula for the matrix multiplication. 

As a next step of our toy example we would like to find a similar convolution construction 
assuming that Mi, M 2 , M3 are smooth compact manifolds rather than finite sets (note that 
the compactness condition is a natural generalization of the finiteness condition. The latter 
was needed in order to make the sum in the RHS of (|6|) finite). As one knows from elementary 
analysis, it is usually the measures and not the functions that can be convoluted in a natural 
way. In differential geometry the role of measures is played by the differential forms. Thus, 
given a smooth manifold M, we let f2*(M) denote the graded vector space of C°°-differential 
forms on M. This is the right substitute for the vector space C(M) when a finite set is 
replaced by a manifold. 

Let Mi , M 2 , M3 be smooth compact oriented manifolds, and p« : Mi x M 2 x M3 — > 
Mj x Mj the projection to the (i, j)-factor. Put d = dimM 2 . We now define a convolution 
product: 

n*(Mi x M 2 ) ® Q j (M 2 x M 3 ) -» O i+i-d (Mi x M 3 ) 

by the formula 

/l2*/23=/ P12/12 Ap 23 / 23 - (7) 

Here J*^ stands for operation of integrating over the fibers of the projection P13 : Mi x M 2 x 
M 3 -> Mi x M 3 (see [BtTu]). 

The standard properties of differential calculus on manifolds show that the convolution 
(0) is compatible with the De Rham differential, i.e., we have 

d{fu * hz) = (4fi2) * /23 + (-1^/12 * (d/23) , 3 = deg f 12 . 

It follows that the convolution product of differential forms induces a convolution product on 
the De Rham cohomology: 



F l '(Mi x M 2 ) <g> H j (M 2 x M 3 ) -» H^^iMx x M 3 ). 



(8) 
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The latter can be transported, via the Poincare duality, to a similar convolution in homology. 

In what follows, we are going to give an alternative "abstract" definition of the convolution 
product (||) in terms of algebraic topology. One advantage of such an "abstract" definition 
is that it works for any generalized homology theory, e.g., for K-theory. Such a K-theoretic 
convolution will be discussed below and applied to representation theory later. Another 
advantage of the "abstract" definition is that it enables us to make a refined convolution 
construction "with supports". 

General case 

We proceed now to the "abstract" construction of the convolution product. Let Mi, M2, M3 
be connected, oriented C°°-manifolds and let 

Z 12 C Mi x M 2 , Z 23 C M 2 x M 3 

be closed subsets. Define the set-theoretic composition Z12 o Z 23 as follows 

Z12 o Z23 = {(mi, m 3 ) G Mi x M3 I there exists ni2 £ M 2 (9) 
such that (mi, 7712) € Z% 2 and (m2,ms) € ^23}- 

If we think of Z12 (resp. Z23) as the graph of a multivalued map from Mi to M2 (resp. 
from M2 to M3), then Z12 o Z23 may be viewed as the graph of the composition of Zi 2 and 

^23- 

Example Let / : Mi — > M2 and g : M2 — > M3 be smooth maps. Then 

Graph(/) o Graph(g) = Graph(g o /). □ 

We will need another form of definition (||) in the future. Let pij : Mi x M2 x M3 — > Mj x Mj 
be the projection to the (i, j)-factor. From now on, we assume, in addition, that the map 

Pl3 : Pw(Z 12 ) n P2 3 1 (Z 23 ) -> Mi x M 3 is proper. (10) 

We observe that 

p^{z 12 ) n P2 ~i{z 23 ) = (z 12 x m 3 ) n (Mi x z 23 ) = z 12 x x . 2 z 23 . 

Therefore the set Z12 0Z23 defined in (g) is equal to the image of the map (|l0|). In particular, 
this set is a closed subset in Mi x M3, since the map in ([To| ) is proper. 

Let d = dim]RM2. We define a convolution in Borel-Moore homology, cf. also [FM], 

Hi(Z 12 ) x Hj(Z 23 ) -> H i+j _ d (Zi2 o Z 23 ) , (C12, c 23 ) i-> C12 * c 23 (11) 

by translating the set theoretic composition into composition of cycles. Specifically put 
(compare with @): 

C12 * C 2 3 = (Pl3)*((Pl2 c 12) n (P23 c 23)) S B.*{Z 12 o Z 23 ), 

where p*2(ci2) := C12 ^ and P23( c 23) := [-^1] ^ c 23 are given by the Kiinneth formula , 
and the intersection pairing D was defined in (j5|). Note that 

((C12 S [M 3 ]) n ([Mi] IEI c 23 )) C (Z12 x M 3 ) n (Mi x Z 23 ), 
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so that the direct image is well defined due to the condition that the map P13 in ( JlOj ) is 
proper. The reader should be warned that although the ambient manifolds Mj are not 
explicitly present in (|ll]), the convolution map does depend on these ambient spaces in an 
essential way. Note that changing the orientation would change the sign of the fundamental 
classes [Mi] in the formula, hence it would change the convolution product. 

Associativity of convolution Given a fourth oriented manifold, M4, and a closed subset 
Z34 C M3 x M4, the following associativity equation holds in Borel- Moore homology. 

(ci2 * C23) * C34 = en * (C23 * C34), (12) 

where C12 G H*(Z\2), C23 € H if {Z2z), C34 € H^{Z^). For the proof of the associativity equa- 
tion see [CG]. 

Remark The same definition applies in the disconnected case as well, provided [Mi], resp. 
[M3], is understood as the sum of the fundamental classes of connected components of Mi, 
resp. M3. 

Variant: Convolution in equivariant K-theory 

A similar convolution construction works for any generalized homology theory that has 
pull-back morphisms for smooth maps, push forward morphisms for proper maps and an 
intersection pairing with supports. This is the case, e.g. for the topological K-homology 
theory used in [KL1] and also for the algebraic equivariant K-theory (though the latter is not 
a generalized homology theory). 

Given a complex linear algebraic group G and a complex algebraic G- variety X, let 
Coh G (X) denote the abelian category of G-equivariant coherent sheaves on X. Let K G (X) be 
the Grothendieck group of Coh G (X). Given T € Coh G (X) let [T] denote its class in K G (X). 
For any X, the if-group has a natural R(G)-module structure where R(G) = K G (pt) is the 
representation ring of G. We recall a few properties of equivariant K-theory (see [CG] for 
more details). 

(a) For any proper map / : X — > Y between two G-varieties X and Y there is a direct image 
/* : K G (X) — > K G {Y). The map /* is a group homomorphism. 

(b) If / : X — > Y is flat (for instance an open embedding) or is a closed embedding of a 
smooth G-variety and Y is smooth, there is an inverse image homomorphism (of groups) 
/* : K G {Y) -► K G {X). 

Recall the general convolution setup. Let Mi, M2 and M3 be smooth G-varieties. Let 

p i3 : Mi x M 2 xM 3 ^MjX Mj 

be the projection along the factor not named. The G-action on each factor induces a natural 
G-action on the Cartesian product such that the projections p tj are G-equivariant. Let 
Z 12 C Mi x M2 and Z 23 C M2 x M3 be G-stable closed subvarieties such that ( |i~0| ) holds. 
Define a convolution map in K-theory 

* : K G (Z 12 ) K G (Z 23 ) - K G (Z 12 o Z 23 ) 

as follows. Let T Y2 , T 23 be two equivariant coherent sheaves on Z 12 and Z 23 , respectively. Set 

[-^12] * [^23] = Pl3* (P* 12 [^12] ® ^23 [^23]) • 



10 



V. Ginzburg 



In this formula, the upper star stands for the pullback morphism, well-defined on smooth 

L 

maps, and ® is defined by choosing a finite locally free G-equivariant resolution F* 2 °f PTa^ia 
(resp. -F 2 *3 of p^^a) 011 the ambient smooth space Mi x M 2 x M3, and taking the simple 
complex associated with the double-complex F* 2 <g> F* 3 ■ 

Examples 

(i) Let Mi = M 2 = M 3 = M be smooth, and 

Z l2 , Z 23 Ctf A HlxI, 

where Ma M x M is the diagonal embedding. If Z12 and Z23 are closed then P13 in (|l0|) 
is always proper, and moreover, 

Z12 o Z 23 = Z u nZ 23 C M A C M x M. 

In this case we see that the *-convolution product in homology reduces to the intersection 
H-product defined in (||) above, and *-convolution in K-theory reduces to the tensor product 
with supports (see [CG, Corollary 5.2.25]). 

(ii) Let Mi be a point and / : M 2 — > M3 be a proper map of connected varieties. Set 
Z12 = pt x M 2 = M 2 , and Z 23 = Graph(/) . Then Z 12 o Z 23 = Im/ C pt x M 3 = M 3 . Let 
c G H*(M 2 ) = H*{Z\%). Then we have c * [Graph/] = /*(c). 

(iii) Let M3 = pt and Z 23 = M 2 x pt . Then the convolution 

Hi{Z l2 ) ® ^-(Afa) -» H i+ ^ d {M 1 ) , d = dimM 2 . (13) 

allows one to think of H*(Zi 2 ) as part of Hom(_E/*(M2), H*(Mi)). 
The convolution algebra [Gil] 

Let M be a smooth complex manifold, let iV be a (possibly singular) variety, and let ji : 
M -> be a proper map. Put Mi = M 2 = M 3 = M and Z = Z i2 = Z 23 = M x N M in the 
general convolution setup. Explicitly, we have 

Z = {(mi,m 2 ) G M x M I //(mi) = /i(m 2 )}. 

It is obvious that Z o Z = Z . Therefore we have the convolution maps, cf. ([ll|), 

#*(Z) x H*(Z) -» fT*(^), resp. i^ G (Z) x K G (Z) -» K G (Z) 

in the G-equivariant setup. 

The following corollary is an immediate consequence of (|l^). 

Corollary 2.1 (i) H*(Z) has a natural structure of an associative algebra with unit. Similarly, 
in the G-equivariant setup, K G (Z) has a natural structure of an associative H(G)-algebra with 
unit. 

(ii) The unit in H*(Z), resp. in K G (Z), is given by the fundamental class of Ma C Z, 
resp. by the structure sheaf of Ma . □ 

Choose x G N and set M x = /j _1 (x). Apply the convolution construction for Mi = M 2 = 
M and M 3 a point. Let Z = Z\ 2 = M x N M and Z23 = M x C M x {pt}. We see immediately 
that Z oM x = M x . 
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Corollary 2.2 H*(M X ) has a natural structure of a left H if {Z)-module under the convolution 
map. □ 

Examples 

(i) Assume N = M and \x : M — > N is the identity map. Then Z = is the diagonal 
in M x M. Then the convolution algebra H*{Z) is isomorphic to the cohomology algebra 
H*(M), this is easily derived from (Q). In particular, the convolution algebra H^Z) is in this 
case a graded commutative local C-algebra. Moreover, for any x G N, M x = /j _1 (x) = {x}, 
so that H*(M X ) ~ C is the (only) simple module over this local algebra. 

(ii) Assume M is smooth and compact, and N = pt, so that fi is a constant map. Then 
Z = MxM and M x = M, {x} = N. Furthermore, the convolution action H*(Z) x H*(M X ) -> 
H*(M X ) can be seen to give an algebra isomorphism 

fl*(Z) = End C H*(M). 

In particular, H*(Z) is a simple (matrix) algebra. 

In the general case of an arbitrary morphism jj, : M — > N the algebra H*(Z) is, in a sense, 
a combination of the special cases (i) and (ii) considered above. In general, the variety Z is 
the union of the family {Z x = M x x M x , x € N}. The algebra H*(Z) is neither simple nor 
local, and is, in a sense, "glued" from the "family" of simple algebras {Endc H*(M X ), x G N}. 
However, these simple algebras are "glued together" in a rather complicated way depending 
on how far the map fx : M — > N is from a locally trivial fibration. 

The dimension property 

Let M±, M2, M3 be smooth varieties of real dimensions mi, 771,2, W3, respectively. Let Z12 C 
Mi x M 2 and Z 23 C M 2 x M 3 , and let 

7771 + "12 "^2 + "73 "7l + "73 



Then it is obvious from ([Tl]) that convolution induces a map (assuming that p, q and r are 
integers) 

flp(Zi 2 ) x H q {Z 23 ) -» ff r (Z 12 o Z 23 ). 

We say that this is the property that "the middle dimension part is always preserved." 

Therefore, in our convolution-algebra setup Z = M x n M, and the dimension property 
yields: 

Corollary 2.3 [Gil] H(Z) is a subalgebra of H*{Z). 

The last result is especially concrete in view of the following 

Lemma 2.4 Let {Z w } w ^w be the irreducible components of Z indexed by a finite index set 
W. If all the components have the same dimension then the fundamental classes [Z w ] form 
a basis for the convolution algebra H(Z). 

Proof This follows from Proposition 1.1. □ 

In a similar way, one derives from formula (fi3|): 

Corollary 2.5 The convolution action of the subalgebra H(Z) C H*(Z) on H*{M X ) is degree 
preserving, i.e, for any i > we have H(Z) * Hj(M x ) C Hj(M x ). □ 
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3 Constructible complexes 

This section contains definitions and theorems that will allow us later to interpret the Borel- 
Moore homology and the convolution product in sheaf-theoretic terms. 

For any topological space X (subject to conditions described at the beginning of Section 
1), let Sh(X) be the abelian category of sheaves of C- vector spaces on X. Define the category 
Comp b (Sh(X)) as the category whose objects are finite complexes of sheaves on X 

A* = (0 -> A- m -> A-' m+1 -►...-> A^ 1 ^ A n ^ 0), m,n > 0, 

and whose morphisms are morphisms of complexes A* — > 5* commuting with the differentials. 
Given a complex of sheaves A' we let 

H\A*) = Ker(A* -> A i+1 )/Im(A i - 1 -> A*) 

denote the i-th cohomology sheaf. A morphism of complexes is called a quasi-isomorphism 
provided it induces isomorphisms between cohomology sheaves. 

The derived category, D b (Sh(X)), is by definition the category with the same objects as 
Comp b (Sh(X)) and with morphisms which are obtained from those in Comp 6 (Sh(X)) by 
formally inverting all quasi-isomorphisms; thus quasi-isomorphisms become isomorphisms 
in the derived category. For example, we may (and will) identify D b (Sh(pt)), the derived 
category on X = pt, with the derived category of bounded complexes of vector spaces. In 
general, the kernels and cokernels of morphisms are not well-defined in D b (Sh(X)) so that 
this category is no longer abelian. It has instead the structure of a triangulated category. 
This structure involves, for each n E Z, a translation functor [n] : A i— > A[n] such that 
H l (A[n]) = H t+n (A), for all i G Z, and a class of distinguished triangles that come from 
all short exact sequences of complexes. The precise definition of the derived category is a 
bit more involved than this oversimplified exposition leads one to believe. For more on the 
derived category see [KS], [Iv], and [Ha] [Ver2]. 

The reason for introducing derived categories is that most of the natural functors on 
sheaves, like direct and inverse images, are not generally exact, i.e. do not take short exact 
sequences into short exact sequences. The exactness is preserved, however, provided the 
sheaves in the short exact sequences are injective. Now, the point is that any sheaf admits 
an injective resolution (possibly not unique) and, more generally, any complex of sheaves 
is quasi-isomorphic to a complex of injective sheaves. The notion of an "isomorphism" in 
D b (Sh(X)) is defined so as to ensure that any object of D b (Sh(X)) can be represented by a 
complex of injective sheaves. In this way, all the above-mentioned natural functors become 
exact, in a sense, when considered as functors on the derived category. 

^From now on we assume X to be a complex algebraic variety. A sheaf T on X is said to 
be constructible if there is a finite algebraic stratification X = (J X a , such that for each a, the 
stratum X a is a locally closed smooth connected algebraic subvariety of X, and the restriction 
of T to the stratum X a is a locally-constant sheaf of finite dimensional vector spaces (such 
locally-constant sheaves will be referred to as local systems in the future). An object A G 
D b (Sh(X)) is said to be a constructible complex if all the cohomology sheaves Ti l (A) are 
constructible. Let D b (X) be the full subcategory of D b (Sh(X)) formed by constructible 
complexes (full means that the morphisms remain the same as in D b (Sh(X))). The category 
D b (X) is called the bounded derived category of constructible complexes on X in spite of the 
fact that it is not the derived category of the category of constructible sheaves. 
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Our next objective is to give a definition of the dualizing complex and the Verdier duality 
functor on D b (X). 

Let i : X M he a, closed embedding of a topological space X into a smooth manifold 
M (this always exists). We define a functor 

r : Sh(M) -> Sh(X), 

by taking germs of sections supported on X. Specifically, given a sheaf T on M and an open 
set U C M set 

r [x] (c/,jr) = {/er(?7,^)|supp(/) CIn[/} . 

The stalk of the sheaf rJ- at a point x € X is defined by the formula 

where the direct limit is taken over all open neighborhoods U 3 x. The functor v is left 
exact, and we let Rr : D b (Sh(M)) — > D b (Sh{X)) denote the corresponding derived functor. 
If X and M are algebraic varieties one proves that Rr sends D b (M) to D b (X). 

Let Cx G D b (X) be the constant sheaf, regarded as a complex concentrated in degree 
zero. Define the "dualizing complex" of X, denoted Dj, to be 

B x = Rr (C M ) [2 dim c M], (14) 

where % : X M as above. 

The stalks of the cohomology sheaves of the dualizing complex are given by the formula 

Hi(B x ) = H j+2dimcM {U , U \ (UnX) ) = H B f (U n X) for all x E X, (15) 

where £7 C M is a small contractible open neighborhood of a; in M, and the last isomorphism 
is due to Poincare duality ([[]). 

Proposition 3.1 (i) Let i : N ^ M be a closed embedding of a smooth complex variety N 
into a smooth complex variety M. Then we have 

Ri'(Cm) = Civ |—2d], where d = dime M — dime N. 

(ii) The dualizing complex B x does not depend on the choice of the embedding i : X =— > M . 
Moreover, for a smooth variety X we have 

B x = C x [2dim c X]. 

Proof See Lemma 8.3.3 and Proposition 8.3.4 in [CG]. □ 

^From now on we will never make use of the functor r itself and will only use the corre- 
sponding derived functor. Thus, to simplify notation we write v for Rr , starting from this 
moment. 

To any object J- G D b (X) and any integer i£Zwe assign the hyper- cohomology group 
H 1 ^) = H l (X,J-). This is, by definition, the i-th derived functor to the global sections 
functor r : Sh(X) — > {complex vector spaces}. Explicitly, to compute the derived functors 
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above, find a representative (up to quasi-isomorphism) of J 7 € D b (X) by a complex of injective 
sheaves I* G Comp fe (Sh(X)). Then we have by definition of derived functors, see [Bo]: 

H\T) := H\T(r)) = H*(Kom Sh{x) (C x ,r)). 

We list the following basic isomorphisms, which we will use extensively: 

W(X) = H i (X,Cx) , H i (X)=H- i (X,B x ). (16) 

The second isomorphism is a global counterpart of (|T5|). This can be seen as follows. The 
complex Ox is obtained by applying the functor Rv to the constant sheaf on an ambient 
smooth variety M. The hyper-cohomology is the derived functor of the functor of global 
sections. Thus, H'(B X ) is equal to the hyper-cohomology of RTt x i, the derived functor of 
the functor FWi of global sections supported on X. But the hyper-cohomology of RTt x i, 
applied to the constant sheaf on M, is clearly H'(M,M \ X), and the isomorphism follows 
by Poincare duality. 

For any complexes A, B G D b (X), one defines Ext-groups in the derived category as 
shifted Horn's, that is, Ext^^ (A, B) := Hom D 6^ (A, B[k]) . There is also an internal Horn- 
complex, denoted Hom(A,B) G D b (X), such that the Ext-groups above can be expressed as 



Exf Db[x) {A,B) = H'(X, Hom(A,B)). (17) 

We now introduce the Verdier duality functor, A i— » A v , which is a contravariant functor 
on the category D b (X) defined by the formula 

A v =Hom(A,B x ). 

Note that with this definition we have C x = B X - It is easy to show that for T <E D b (X), 

(T[n]) v = (F v )[-n] and (^ v ) v =^. (18) 

Given an arbitrary algebraic map / : X\ X2 we have the following four functors: 

UJ,:D b {X l )^D b {X 2 ) , f*,f:D b (X 2 )^D b (X 1 ). (19) 

The functors (/*, /*) are defined as the derived functors of sheaf-theoretic direct and inverse 
image functors, respectively. (We remark that sometimes what we call /* is written Rf* in 
this context, but as we will never use the sheaf theoretic pushforward we will not adopt the 
derived functor notation.) The other pair (/i,/ ! ) is defined via Verdier duality: 

Mi := ■= (f* (A^r , (20) 

for any A\ € D b (X\) and A 2 G D b (X 2 ). There is a direct image formula for hyper- 
cohomology: 

H\X 2 ,UA 1 ) = H'{X 1 ,A 1 ) (21) 
and two basic inverse image isomorphisms for "sheaves" (see [CG] for proofs): 

rC X2 =C Xl , / ! B X2 =B Xl . 
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It is further useful to remember that for a map / : X — > Y one has 

/! = /*, iff is proper; (22) 

f' = f*[2d], if f is flat with smooth fibers of complex dimension d. 

One should mention that, for a closed embedding f : X\ X%, the functor / ! coincides 
with the derived functor of the "sections supported on Xi" functor, which was used earlier 
in the definition of a dualizing complex. 



The functors (|1^) are related by a base change formula, see [Ver2]. It says that, given a 
Cartesian square, 

X x z Y — Y 



X — f —> Z 
for any object A £ D b (X), we have a canonical isomorphism: 

g l f*A = f*g l A holds in D b (Y). (23) 

Let za ■ X ^ X x X be the diagonal embedding. We define two (derived) tensor product 
functors on D b {X) by 

A®B = i* A (A IE1 B), A® B = i l A (AMB). (24) 
We will be using later the following canonical isomorphism in the derived category: 

Hom(A,B) = A v 4 B, (25) 

which is a sheaf-theoretic version of the well-known isomorphism Hom(V, W) — V* <S> W for 
finite dimensional vector spaces. 

Let N be a variety and Ai,A2,A^ G D b (N). For any p, q € Z, the composition of 
morphisms in the category D b (N) gives a bilinear product 

E.om D b( N )(Ai,A 2 \p}) x H,om. D b( N )(A 2 \p},A 3 \p + q}) -> Rom Db {N) ( A u A 3 [p + q\). 

Using that Rom Db{N} (A 2 [p\, A 3 \p + q\) = Rom Db{N) (A 2 , A 3 [q\) = Ext^ 6(Ar) (A 2 , A 3 ) , we can 
rewrite the composition above as a bilinear product of Ext-groups, called the Yoneda product, 

Ext p (AuA 2 ) ®Exk q (A 2 ,A 3 ) ^ ExtP +9 (A U A 3 ). (26) 
4 Perverse sheaves and the Decomposition Theorem 

We will briefly recall some definitions and list a few basic results about the category of perverse 
sheaves on a complex algebraic variety. For a detailed treatment the reader is referred to 
[BBD] . 
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A locally constant sheaf C will be refered to as a local system. Let Y C X be a smooth 
locally closed subvariety of complex dimension d, and let £ be a local system on Y. The 
intersection cohomology complex of Deligne-Goresky-MacPherson, IC(Y,C), is an object of 
D b (X) supported on Y, the closure of Y, that satisfies the following properties: 

(a) WIC(Y, C) = if i< -d, 

(b) H~ d IC(Y,£)\ Y = C, 

(c) dim supp H i IC(Y, C) < -i, if i > -d, 

(d) dim supp W{IC(Y, £) v ) < -i, if i > -d. 

An explicit construction of IC(Y, C) given in [BBD] yields the following result: 
Proposition 4.1 Let j : Y ^ X be an embedding of a smooth connected locally closed 
subvariety of complex dimension d > and Y the closure of the image. Then for any local 
system £ onY there exists a unique object IC{Y,C) € D b (X) such that the above properties 
(a) - (d) hold. Moreover, one has: 

(i) The cohomology sheaves TCLCiY, C) vanish unless —d <i<0; 

(ii) H- d IC(Y,£) = H°(j*£); 

(iii) IC(Y,£*) = IC(Y,£) V , where C* denotes the local system dual to C. □ 

If X is a smooth connected variety, Y = X and C = Cx, then we have IC(X,Cx) = 
Cx[dim c X]. This motivates the following definition. Given a smooth variety X with irre- 
ducible components Xi define a complex Cx on X by the equality 

Cx\x t = CxJdimcJQ]. 

By Proposition 3.1, the complex Cx is self-dual: C x = Cx ■ It will be referred to as the 
constant perverse sheaf on X, for it satisfies the conditions of the following definition. 
Definition 4.2 A complex T G D b (X) is called perverse sheaf if 

(a) dim supp WT < —i, 

(b) dim supp H l {T y ) < —i, for any i. 

Observe that the dimension estimates involved in the definition of the intersection complex 
IC(Y,C) are similar to properties (c)-(d) in the definition of a perverse sheaf, except that 
the strict inequalities are relaxed to non-strict ones. Hence, any intersection complex is a 
perverse sheaf. If <j> is a local system on an unspecified locally closed subvariety of X we will 
sometimes write IC<h for the corresponding intersection cohomology complex, i.e. if is a 
local system on Y, then by definition IC^ = IC(Y, (f>). 

Exercise Let X = C 2 be the plane with coordinates (xi,X2), and Y = {(21,22) G C 2 | 
Xi • X2 = 0} the "coordinate cross". Check whether the complex Cy[l], extended by to 
C 2 \ Y, is a perverse sheaf on C 2 . 

Theorem 4.3 [BBD] (i) The full subcategory of D b (X) whose objects are perverse sheaves 
on X is an abelian category, Perv(A). 

(ii) The simple objects of Perv(A) are the intersection complexes IC(Y,C) as C runs 
through the irreducible locally constant sheaves on various smooth locally closed subvarieties 
Y C X. □ 

Corollary 4.4 

(a) There are no negative degree global Ext-groups between perverse sheaves, in particular 
Ext k b {IC4, ICj,) = for all k < 0. 
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(b) For any irreducible locally constant sheaves (j) and tp we have 

Rom D b (N) ( IC 4» IC ^) = Hom p cr vpo( IC V> /C V) = C • <W 

Let X° be a smooth Zariski open subset in a (possibly singular) algebraic variety X. 

Exercises 

(i) If A € Perv(X) then A v G Perv(X). 

(ii) If £ is a local system on X° then IC(X,C) has neither subobjects nor quotients in 
Perv(X) supported on X \ X°. 

(iii) Deduce from (ii) the following 

Proposition 4.5 (Perverse Continuation Principle) Any morphism a : C\ —> £ 2 of local 
systems on X° can be uniquely extended to a morphism IC(a) : IC(X, C\) — > IC(X, £ 2 ), and 
the map a ^ IC(a) gives an isomorphism 

Hom(£i,£ 2 ) ^ Hom(/C(X, £1), IC{X, £ 2 )). □ 

We will often be concerned with the homology or cohomology of the fibers M x = /i _1 (x) 
of a proper algebraic morphism fj, : M — > N, where M is a smooth and N is an arbitrary 
complex algebraic variety. We first consider the simplest case where \x is a locally trivial (in the 
ordinary Hausdorff topology) topological fibration with connected base N. The (co)homology 
of the fibers then clearly form a local system on N. In the sheaf-theoretic language, one takes 
/j,*Cm, the derived direct image of the constant sheaf on M. Then the cohomology sheaf 
W((U*Cm) is locally constant and its stalk at x G N equals H^(M X ). Replacing Cm by 
Dm, the dualizing complex, one sees that the stalk at x of the local system Ti^ 3 '(^Dm) is 
isomorphic to Hj{M x ). 

Recall now that for any connected, locally simply connected topological space N, and a 
choice of base point iGiV, there is an equivalence of categories 

J local systems "1 J representations of the 
\ on X J \ fundamental group tti(N, x) 

sending a local system to its fiber at x, which is naturally a tti(N, x)-module via the mono- 
dromy action. In particular, given a locally trivial topological fibration fi : M — > iV and a 
point x G N, there is a natural tti(N, x)-action on H'{M X ) and on H,(M X ), respectively. We 
will see below (as a very special, though not at all trivial, case of the Decomposition Theorem) 
that this action is completely reducible, that is, both H*(M X ) and H,(M X ) are direct sums 
of irreducible representations of the group tt\(N,x). For an irreducible representation % 
of tti(N,x), let H 9 {M X ) X = Hom 7ri (7v )X )(X) H,(M X ,C)) be the x-is°typic component of the 
homology of the fiber with complex coefficients. (Up to now we could work with, say, rational 
homology. But since some irreducible representations of tti(N,x) may not be defined over 
Q we have to take C as the ground field from now on.) This way we get the direct sum 
decompositions into isotypic components with respect to the fundamental group 




H'(M X ,C)= X ®H'(M X ) X , H.(M X ,C)= X ®H.(M X ) X . (28) 

X£7Ti(iV» Xe7ri(A r ,a;) 
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The first decomposition reflects the corresponding direct sum decomposition of local systems 

H'(vXm)= X ®H'{M X ) X1 (29) 

X€7Tl(iV» 

where now the LHS stands for the cohomology sheaves; x 1S viewed, by the correspondence 
(p7|), as an irreducible local system on N, and the vector spaces H*(M X ) X play the role of 
multiplicities. Note that there is no need to write a second formula of this type, correspond- 
ing to homology (as opposed to cohomology), because on the smooth variety M one has 
Dm = CMpdimj, M], and the second decomposition is nothing but the one above shifted by 
[2 dim c M]. 

We recall that a morphism [i : M — > N is called projective if it can be factored as a 
composition of a closed embedding M m P" x JV and the projection ¥ n x N —> N. Any 
proper algebraic map between quasi-projective varieties is known to be projective. In the 
case of a projective morphism our analysis will be based on the very deep "Decomposition 
Theorem" , which has no elementary proof and is deduced (see [BBD] and references therein) 
from the Weil conjectures by reduction to ground fields of finite characteristic. 

Decomposition Theorem 4.6 [BBD] Let /i : M —* N be a projective morphism and 
X C M a smooth locally closed subvariety. Then we have a finite direct sum decomposition 
in D b (N) 

»JC(X,Cx)= L Y>x (i)®IC(Y,x)[i\, 

(i,Y,x) 

where Y runs over locally closed subvarieties of N, x is an irreducible local system on Y , [i] 
stands for the shift in the derived category and Ly jX (i) are certain finite dimensional vector 
spaces. □ 

Now let M be a smooth complex algebraic variety, \x : M — > iV a projective morphism, 
and N = \_\ N a an algebraic stratification such that, for each /3, the restriction map \x : 
fi^ 1 (N^) —* Ng is a locally trivial topological fibration (such a stratification always exists, see 
[Verl]). Applying the Decomposition Theorem to h*Cm we see that all the complexes on the 
RHS of the decomposition have locally constant cohomology sheaves along each stratum Na. 
Thus, the decomposition takes the form 

V*Cm= L+ik) ® IC^k], (30) 

where ICa, is the intersection cohomology complex associated with an irreducible local system 
Xp on a stratum Np. 

5 Sheaf-theoretic analysis of the convolution algebra 

Given a smooth complex variety M and a proper map fx : M — ► N, where is not necessarily 
smooth, following the setup of the end of section 2 we put Z = M x N M. Then Z o Z = Z 
so that H 9 {Z) has a natural associative algebra structure. 

This construction can be "localized" with respect to the base N using sheaf-theoretic 
language as follows. Consider the constant perverse sheaf Cm and the complex vector space 
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Ext* (^*Cm, ^*Cm). The latter space has a natural (non-commutative) graded C-algebra 

structure given by the Yoneda product of Ext-groups, see fl2q) . This Ext-algebra construction 
is "local" in the sense that one may replace the space ./V here by any open subset N' C N to 
obtain a similar Ext-algebra on N' . 

In the sequel we will often be dealing with linear maps between graded spaces that do 
not necessarily respect the gradings. It will be convenient to introduce the following. 

Notation Given graded vector spaces V, W, we write V = W for a linear isomorphism 
that does not necessarily preserve the gradings. We will also use the notation = to denote 
quasi-isomorphisms that only hold up to a shift in the derived category. 

We are going to prove an algebra isomorphism H m (Z) = Ext* b ^ ((ji*Cm, H*Cm)- This 
important isomorphism will allow us to study the algebra structure of H 9 (Z) via the sheaf- 
theoretic decomposition of \x*Cm- 

Proposition 5.1 There exists a (not necessarily grading preserving) natural algebra isomor- 
phism 

H,(Z) = Ext* (h^Cm, H*Cm)- 



Proof Since Cm = CA/[dimM] we may replace Cm by Cm in the statement of the proposi- 
tion without affecting the Ext-groups. Further, we have seen in ( |16D that H 9 (Z) = H'(Z, ©z). 
Now use the following Cartesian square: 



M x N M 



MA 



N A 



to obtain (denoting ^ + Cm by £): 



H'(Z, vCmxm) 
H'(Na, (m)*« ! Cmxm) 
H'(NA,i l ((M x h)*C M xm) 
H'(N A ,i-(CmC)) 

H'{N A ,r(£ v 



H'(N A ,C V 



Ext C) 



M x M 



N x N 



since MxMis smooth 



by & 
by (H) 

by definition of £ 

since \i is proper, and Verdier 

duality commutes with /x* 

since M is smooth, hence = Cm 
! 

by definition of ® 
by (E3) and ([T 



This shows that the two spaces are isomorphic as vector spaces over C. The fact that 
this isomorphism agrees with the algebra structures is more complicated; it is proved in [CG, 
Theorem 8.6.7]. □ 

Assume from now on that the morphism fx : M — » N is projective and that N = \_\ N a 
is an algebraic stratification such that, for each (5, the restriction map \i : /i _1 (iV^) — > Na is 
a locally trivial topological fibration. We will study the structure of the convolution algebra 
H 9 (Z) by combining Proposition 5.1 with the known structure of the complex h^Cm, provided 
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by the Decomposition Theorem, see (|30"|). In this way we will be able to find a complete 
collection of simple -£f.(Z)-modules. 
By Proposition 5.1 and (|30| ) we have 

H.(Z) = Ext* 6 (fi*C M ,»*C M ) 

= Hom c (L (i),L^(i)) ®Ext^ w (JC^[i], IC^]) 
= Hom^L^),!^)) ® Ext^-X/C^IC^). 

Since the summation runs over all i, j, fc G Z, the expression in the last line will not be affected 
if k + j — i is replaced by k. Thus, we obtain 

H.(Z) = HomJL^),^)) ® Ext^ w (/C^,/C^). 

Introduce the notation = igZ L^i). Using the vanishing of Ext^ ^ ^ (-/"C^, IC^) = for 
all A; < by Corollary 4.4, one finds 

ff.(Z)= Horn c (L^) ®Ebrt* 6w {IC^IC*). (31) 

Observe that the RHS of this formula has an algebra structure, essentially via the Yoneda 
product. Moreover, it is clear that decomposition with respect to k, the degree of the Ext- 
group, puts a grading on this algebra, which is compatible with the product structure. 
Recall further that Hom(/C^„ /Cw,) = unless <f> = ip. This yields 

H.(Z) = (0 EndcV) © ( Hom c (L^,^)® Ext^ (jy) (JC ,JC^)) . (32) 

4> 4>,if),k>o 

The first sum in this expression is a direct sum of the matrix algebras End Lj,, hence is a 
semisimple subalgebra (as any direct some of matrix algebras). The second sum is concen- 
trated in degrees k > 0, hence is a nilpotent ideal H,(Z) + C H,(Z). This nilpotent ideal is 
the radical of our algebra, since 

H.(Z)/H.(Z) + ^Q)End (L^) 

is a semisimple algebra. Now, for each ?/>, the composition 

H.(Z) -» H.{Z)/H.{Z) + = End L 4> End (33) 

(where ir is projection to the ^-summand) yields an irreducible representation of the algebra 
H,(Z) on the vector space L$. Since H,(Z) + is the radical of our algebra, and all simple 
modules of the semisimple algebra 0^ End are of the form L^, one obtains in this way 
the following result. 



Geometric methods in representation theory 



21 



Theorem 5.2 The non-zero members of the collection {L^} (arising from (|30|)) form a 
complete set of the isomorphism classes of simple H,(Z) -modules . 

Special case: Semi-small maps 

In this subsection we fix a smooth complex algebraic variety M with connected components 
Mi, . . . , M r and assume that \x : M — > N is projective. Given x £ iV Q , we put M a = fi^ 1 (x) 
and M S) fc := M s n M k , k = 1, . . . , r. 

Notation We introduce the following integers: 

m k = dim c M k , n a = dim c , d a , k = dim c M^fc , for x G iV a 

If M is connected we simply write m = dim c M, and simplify d a ^ to d a . Given a stratum 
of N and a local system % on this stratum, we will write (ft = (N^, Xtj>) for such a pair, and in 
this case we use the notation and d^ tk for the corresponding dimensions. 
The following notion is introduced in [GM], cf. also [BM]. 

Definition 5.3 The morphism fi is called semi-small with respect to the stratification N = 
|J N a if, for any component M k we have n a + 2d a ^ k < m k for all a such that N a C fi(M k ). 
If we always have n a + 2d ak = m k we say that [i is strictly semi-small; and if we have 
n a + 2d Q < m k for all iV a that are not dense in an irreducible component of N we say that 
fi is small. 

The results below copy, to a large extent, the results we have already obtained before, 
but in the semi-small case all formulas become "cleaner", since most shifts in the derived 
category disappear. The following theorem may be regarded as an especially nice version of 
the Decomposition Theorem and is one of the main reasons to single out the semi-small maps. 
Denote Mj x N Mj by Z^. Set H(Z) = 0^- H mi+mj (Zy), where raj = dim c Mi. Thus, H(Z) 
is the "middle-dimension" subalgebra of H*(Z). 

Given x 6 N a , let M x = n~ l {x). Put H(M X ) = fc H 2dak (M Xjk ), the "top" homology of 
M x . 

Theorem 5.4 (i) Let Cm be the constant perverse sheaf on M. If \i is semi-small then \i*Cm 
is perverse and we have a decomposition without shifts: 

V*C M = (g> IC,/,. (34) 

4>={N<i>,X4>) 

Furthermore, H(Z) is a subalgebra of H m (Z) and one has algebra isomorphisms: 

H(Z) = Rom(^C M ,fJ-*CM) = (J) End c(A/>)- 

(ii) For any stratum N a , the family of spaces {H(M x ),x 6 N a } forms a local system on 
N a . If is the multiplicity space in (p4|) such that B x and x<f> is the representation of 
7Ti(A^,x) associated with (ft then 

L = H(M X )^ = YLom MNtpyX) (H(M x )^) 



In other words, each multiplicity space in (34) can be obtained by taking x<f>-i s °typic 
component of the local system on Nj, formed by top degree Borel-Moore homology of the 
fibers. 
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(iii) If \i is small and N is irreducible then [l^Cm = IC(\iJ£\ N ), where Nq is the dense 
stratum (that is, the decomposition in (i) contains only summands coming from irreducible 
local systems on the open stratum Nq). 

Proof 

(i) By the Decomposition Theorem it suffices to show that /jl*Cm is a perverse sheaf, and 
for this we may assume without loss of generality that M is connected of complex dimension 
m and N = n(M). 

First check condition (a) in Definition 4.2. Fix any x E N and write i x : {x} N for 
the embedding. Then one has 

Hence if x £ N a then we have a chain of implications 



j + m < 2 dime M x < m — dime N a (by definition of semi-smallness) 
dim c N a < -j 



and condition (a) of Definition 4.2 follows. Condition (b) follows automatically form (a) due 
to self-duality of \i*Cm- 

To prove the second part, notice first that H(Z) is a subalgebra due to the dimen- 
sion property of Section 2. We can repeat the proof of Proposition 5.1 (this time minding 
the superscripts) to get H^Zij) = Ext mi+mj ~ k (^Cmh A**^m,-)) an d this proves H(Z) = 
Hom(/i,CM, ^*Cm) which implies our assertion in view of Corollary 4.4 (b). 

(ii) We can assume that M is connected of complex dimension m (since all the objects 
involved are direct sums over connected components of M).We use the obvious Cartesian 
square: 

M T — ► M 



{x} 



N 



Then 

H k (M x ) 



H- k (M x ,B M , 
fl-*({x},/iJD 



H- k ({x},v*i-C M [m}) 



by flE 

since M is smooth, 
hence Dm = Cm [m] 
by base change 



H k ({x} 1 i x ^C M [m}) 
H m - k ({x},i^C M ). 



Using this computation, definition of a semi-small map and (|34[), we find: 

H(M X ) = H 2da (M x ) = H m - 2d " ({x}, 4m»C m ) = H n * ({x}, i x ^C M ) 
= H n <* ({*}, 4 ICA =®I^ H n ° ({x}, illCf) 



If the closure of Nj, does not contain N a then x is not contained in the support of IC^ 
and vJ-C^ = 0. If N a C iV^ then we use v x IC^ = (i*.(/CY)) v . By Proposition 4.1 (i) we 
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obtain 

H^dxhilCt) = H^{{x},{i* x IC{Cl)Y) 

= (H- n «{{x}Xic{c%)))* = (n- n -ic(c;)Y . 

If N a ytz then n a = dim c N a < dim c A^. Denote dim c N<p by d and apply property 
(c) of an IC-complex (cf. the beginning of Section 4) to i = —n a . We find 

dim(supp H- na IC{C%)) < n a 

and since IC(C^) is locally constant along N a this means that H~ na IC(C^) = for all 
x G N a . 

If N a = then by property (b) of an JC-complex we have H x na IC(C^) = (£^) x = 
(jC£) x , so H(M x ) = 0^ (g) (£,p)x, where the sum runs over all <f> satisfying N a = N^. Now 
claim (ii) follows from Schur's Lemma. 

(iii) Suppose the decomposition of (i) has a component <g) IC^ coming from a local 
system on a stratum N a of dimension n a and N a ^ N. Then by property (b) of the 
intersection homology complex I C (£<[,) (cf. the beginning of Section 4), for any point x £ N a , 
we get 

H~ n H* x {L^ ® IC+) = (L (8) ^ 0. 
As in the proof of (i) we have: 

H~ na i* x {^CM k ) + -n a + m k < 2d a>k , 

while the definition of smallness requires ">" instead of the inequality "<" that we just 
obtained. Contradiction. □ 

6 Representations of Weyl groups 

Fix a complex semisimple connected Lie group G with Lie algebra q, often viewed as a 
G-module via the adjoint action. We introduce a few standard objects associated with a 
semisimple group (see [Bo3] for more details about the structure of algebraic groups). Let B 
be a Borel subgroup, i.e. a maximal solvable subgroup of G, see [Bo2], and let T be a maximal 
torus contained in B. Let U be the unipotent radical of B so that B = T ■ U; in particular 
B is connected. Let b, resp. f), n, denote the Lie algebra of B, resp. T, U, so that b = f) ©n. 
We also consider the normalizer Nq(T) of T. The quotient W := Nq(T)/T is called the 
Weyl group of G. It is known [Bo2], [Se] that W is a finite group generated by reflections, if 
viewed as a subgroup of GL(i)). The main result of this section is a geometric description of 
the group algebra of W as well as a classification of all its irreducible representations. 

Let B be the set of all Borel subalgebras in g. By definition, B is the closed subvariety 
of the Grassmannian of (dim b)-dimensional subspaces in g formed by all solvable Lie subal- 
gebras. Hence, B is a projective variety called flag variety. Recall that all Borel subalgebras 
are conjugate under the adjoint action of G and that G\,, the isotropy subgroup of b in G, is 
equal to B by (cf. [Bo2]). Thus, the assignment g i— > Adg(b) gives a bijection 



G/B ~ B. 
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Furthermore, the LHS has the natural structure of a smooth algebraic G- variety (cf. [Bo2]), 
and the above bijection becomes a G-equivariant isomorphism of algebraic varieties. 

Recall that an element x G is called nilpotent if the operator ad x : g — > g is nilpotent. 
This agrees with the usual notion of nilpotency when g = sl n (C). Let A" denote the set of 
all nilpotent elements of g. Clearly M is a closed Ad G-stable subvariety of g. The set M is 
also C*-stable with respect to dilations, i.e. A" is a cone-variety. 

Set M := {(x, b) G M x B \ x G b}. The fiber over a Borel subalgebra b G B of the 
second projection ir : J\f — > B is formed by the nilpotent elements of b. But it is clear that the 
operator adx , x G b, is nilpotent if and only if x has no Cartan component in a decomposition 
b = t) © n, where n := [b,b] is the nil-radical of b. Thus, an element of b is nilpotent if and 
only if it belongs to n. It follows that the projection ir makes M a vector bundle over B 
with fiber n. Furthermore, since any nilpotent element of g is G-conjugate into n, we get a 
G-equivariant vector bundle isomorphism 

tf~ G x s n G/B = B, 

where B, the Borel subgroup of G corresponding to a fixed Borel subalgebra b, acts on the 
second factor n = [b, b] by the adjoint action. In particular, J\f is a smooth variety, while A" 
itself is always singular at the origin. 

Identify g ~ g* via the G-equivariant isomorphism given by an invariant bilinear form on 
g, e.g. the Killing form (x, y) = Tr(ada; • ady) , cf. [Hum], [Se]. 

Lemma 6.1 (cf. e.g. [BoB]) There is a natural G-equivariant vector bundle isomorphism 

Af ~ T*B (= cotangent bundle on B). 

Proof Let e = 1-B/B G G/B be the base point. We have T e (G/B) = g/b and T*(G/B) = 
(g/b)* = b ± C Q*. It follows that, for any g <E G, 

T*. e (G/B) = Adg(b ± ). 

This shows that the vector bundles T*(G/B) and G x s b 1 - have the same fibers at each point 
of G/B, hence are equal as sets. To prove that they are ismorphic as manofolds, one can 
refine the argument as follows. 

Consider the trivial bundle g G/s = g x G/B on G/B with fiber g. The infinitesimal 
g-action on G/B gives rise to a vector bundle morphism Q G/B — > T(G/B). It is clear that 
the kernel of this morphism is the subbundle b C Q G/B whose fiber at a point x G G/B is 
the isotropy Lie algebra b x C g at x. This gives an isomorphism T(G/B) ~ Q G/B /b. Hence, 
T(G/B) ~ G x s (g/b). Taking the dual on each side we get T*{G/B) ~ G x B (g/b)*. 

Note that (g/b)* ~ b -1 = annihilator in g* of the vector subsepace b C g. Under the 
isomorphism g ~ g*, the annihilator b 1 - C g* gets identified with the annihilator of b in 
g with respect to the invariant form. The latter is equal to n, the nil-radical of b. Thus, 
T*B = G x B n = AA. □ 

Define the map jjl : N — > M to be the restriction to AT C A/" x B of the first projection 
M x B -> A". 

Theorem 6.2 XTie map fi : T*B = N —> N is proper and surjective. Moreover, J\f is 
irreducible and fx is a resolution of singularities for M. 
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Proof First of all, \x is surjective since any nilpotent element of q is known to be contained 
in the nil-radical of a Borel subalgebra (cf. [Hum]). The surjectivity of \x implies 

(i) irreducibility of Af (since T*B is irreducible), 

(ii) the dimension bound: dimAA < dim T*B = 2dim£> = 2dimn. 

To prove drmAf > 2dimn, recall first that Af can be also defined as a common zero set 
of all G-invariant polynomials on q without constant term (cf. [CG, Proposition 3.2.5]). By 
the Chevalley Restriction Theorem we have C[g] G ~ C[h] w (cf. for example [CG, Theorem 
3.1.38]), hence one has exactly rkg algebraically independent G-invariant polynomials and 
therefore dim A/" > dimg — rk q = 2dimn. Thus T*B and Af have the same dimension. 

One can prove that the set of all regular nilpotent elements (that is, elements for which 
the dimension of their centralizer is equal to rk q) is a single congugacy class which is Zariski- 
open and dense in Af (cf. [CG, Proposition 3.2.10]). By G-equivariance and the dimension 
equality the preimage of any regular nilpotent element is a finite set. To prove that ri is 
generically one to one, by G-equivariance it is enough to show that some particular regular 
nilpotent element has just one point in its preimage. If e±, . . . , e\ G tt are the root vectors 
corresponding to positive simple roots with respect to b, then one shows ([CG, 3.2]) that 
n = e± + . . . + ei is a regular nilpotent which is contained in a unique Borel subalgebra, the 
one containing ei, . . . , e;. This implies ^t(/i _1 (n)) = 1 and therefore a generic point of AT has 
exactly one preimage in T*B, hence \x is a resolution of singularities. □ 

Definition 6.3 The map il : Af = T*B — > Af is called the Springer resolution. 

Remark The map /j, is also the moment map with respect to the canonical Hamiltonian 
G-action on T*B. 

Theorem 6.4 The Springer resolution is strictly semi-small (cf. Definition 5.3). 
Proof See [CG, 3.3]. □ 

Now we can apply the machinery of Section 5 to the Springer resolution. Set Z = Afxj\fAf, 
and call it the Steinberg variety. Consider the convolution algebra H(Z) associated with Z. 
If x £ Af then it follows from the definitions that the set M x = n~ l {x) is formed by pairs 
{(x, b)\b 3 x} where b runs over the subset B x C B of x-invariant points of B (any element 
i€g induces a vector field ^ x on B and B x is the subvariety of zeros of this vector field) . 

Denote by G(x) the centralizer of x G in G and by G(x)° its identity component. Since 
ri is G-equivariant, G(x) acts on B x and this induces a G(x)-action of H*(B X ). Moreover, 
since the automorphism of B x induced by any g G G(x)° is homotopic to the identity, we 
conclude that the group G{x)° acts trivially on H*(B X ). Hence we obtain an action of the 
finite group A(x) := G{x) /G{X)° on the homology groups H*(B X ). Write A(x) v for the set 
of isomorphism classes of irreducible representations of A{x) occurring in the top homology 
H d ( x }(B x ), d{x) = dimiK&E, with non-zero multiplicity. 

Our main result concerning representations of Weyl group is the following. 

Theorem (Geometric Construction of W) 

(i) There is an algebra isomorphism H(Z) ~ C[W]. 

(ii) The collection {{{(Bx)^}, where (x,(p) runs over G-conjugacy classes of pairs x £ Af, 
4> € A(x) v , is a complete set of irreducible representations ofW. 

The proof of (i) will be given in Section 9. Then (ii) follows from part (i) and Theo- 
rem 5.4. Claim (ii) of the theorem is known as the "Springer construction of Weyl group 
representations" . 
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Geometric construction of W and Chern-Mather classes 

There is an interesting connection between the geometric construction of the Weyl group 
W given above and a general construction of Chern classes for singular varieties, see [Sab], 
outlined below. 

Let X be a smooth complex variety of dimension n. A C*-stable subvariety of T*X will 
be referred to as a cone- subvariety. Let Li(T*X) be the group of algebraic cycles generated 
by isotropic cone-subvarieties in T*X of dimension < i. (Recall that T*X has a canonical 
symplectic 2-form to, and a subvariety A C T*X is called isotropic if the pull-back of u to A 
vanishes. An isotropic subvariety of pure dimension n = ^dimT*A is called "Lagrangian".) 
Define the group of Lagrangian cone-cycles as L{X) := L n (T*X)/L n _\{T*X). 

Example If Y C X is a smooth subvariety, then its conormal bundle, T Y X, is a Lagrangian 
cone-subvariety in T*X. 

In general, given a closed (possibly singular) subvariety Y C X, write Y reg for the smooth 
locus of Y. Then Y reg is dense in Y, and Ty veg X is a locally closed Lagrangian cone-subvariety 
in T*X. Let Ay := Ty reg X be its closure. Then Ay is a Lagrangian cone-cycle, hence an 
element of L(X). 

This example is in effect typical since one has: 

Lemma 6.5 (see [CG, Lemma 1.3.27]) Any irreducible closed Lagrangian cone-subvariety 
in T*X is of the form Ay for an appropriate locally closed smooth subvariety Y C X . □ 

Corollary 6.6 The group L(X) is spanned by classes of the form Ay, Y C X. □ 

Let Grk(TX) be the Grassmann bundle on X formed by all /c-dimensional subspaces 
in the tangent bundle TX. Given an irreducible A;-dimensional (possibly singular) closed 
subvariety Y C X, the tangent spaces to Y at the regular points of Y give rise to a section 
r : Y re 9 -» Gr k {TX). The closure Y := r(Y re 9) c Gr k (TX) of the image of r is called 
the Nash resolution of Y. The natural projection Gr k (TX) — ► X restricts to a proper map 
p :Y —* Y, which is an isomorphism over Y re9 . The variety Y is not necessarily smooth, but 
it carries a natural rank k vector bundle Ty , the restriction of the tautological rank k vector 
bundle on Grk(TX). The bundle Ty plays the role of the "tangent bundle of the singular 
variety Y" because we have Tylp-iryreg) = p*(TY reg ). 

One defines the Chern-Mather class cm(Y) € H*(Y) of the singular variety Y as follows. 
Write c(fy) G H*(Y) for the total Chern class of the vector bundle fy. Let c(fy) n [Y] € 
H*(Y) be the corresponding class in Borel- Moore homology. We set 

c M (Y)=pMTY)n[Y}). 

The class in H*(Y) thus defined is independent of the choice of an ambient smooth variety 
X, see [Mac]. 

We use Chern-Mather classes and Lemma 6.5 to define a homomorphism cm ■ L(X) — > 
H*(X) by the formula: 

cm ■ Ay i— > u{cm(Y)), where i : Y ^ X. (35) 

A totally different, but a posteriori equivalent construction of homomorphism (j35|), based on 
K-theory, is given in [Gi4]. 
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One can extend the above construction to the bivariant framework [FM]. Thus, given two 
smooth varieties Xj, i = 1,2, one defines a homomorphism 

c biv : L(Xi x X 2 ) -» H m (Xi x X 2 ) 

by assigning to Ay, Y C X\ x X 2 , the relative Chern-Mather class of the fibers of the 
projection Y — > X 2 . The main reason for introducing bivariant Chern-Mather classes is that 
they behave nicely with respect to the convolution. In the special case of a "push-forward" , see 
Example (ii) above formula (13); this has been shown by MacPherson [Mac]. In the general 
case, given smooth varieties Xi, i = 1,2,3, one defines (under appropriate "properness" 
assumptions like in fllQ|)) a convolution map L(X± x X 2 ) x L(X 2 x X3) — ► L{X\ x X3). In 
[Gi2] we proved the following 

Theorem 6.7 The map c biv commutes with convolution, i.e. the following diagram com- 
mutes: 

-r / -, r ir \ „ -r / -tr ,r \ COHVOlutlOn t / ir ,r \ 

L{X 1 x X 2 ) ® L(X 2 x X 3 ) ► L(Xi x X 3 ) 



H*{X X x X 2 ) ® H*(X 2 x X 3 ) convoluti ° n ) fl-^Xi x X 3 ) □ 

Now, let Xi = X 2 = X3 = B be the flag manifold for a semisimple group G. Since the 
Steinberg variety Z C T*(B x 0) is a Lagrangian cone-subvariety, see [CG, Corollary 3.3.4], 
we may view H(Z), the top homology of Z, as a subgroup in L(B x B). Recall that the 
convolution product makes both H(Z) and H*(B x B) an associative algebra. Thus Theorem 
6.7 yields: 

Corollary 6.8 The map : H(Z) — > H*(B x £>) is an algebra homomorphism. □ 

Further, the theorem on the geometric construction of Weyl groups gives an algebra 
isomorphism C[W] — H(Z). Thus, the Chern-Mather homomorphism of Corollary 6.8 may 
be thought of as a homomorphism c biv : C[W] — > H*{B x £>). We will describe the latter map 
quite explicitly as follows. 

Let G act diagonally on B x B. Choose a basepoint e 6 £> fixed by the maximal torus T. 
Assign to w G W = Nq(T)/T the G-diagonal orbit through the point (tD • e,e), where w is 
a representative of w in Ng(T). This assignment gives a canonical bijection between W and 
the set of G-diagonal orbits in B x B. We write 0„, for the orbit corresponding tow £ W, and 
let O w denote its closure, and [O w ] £ H*(B x B) the fundamental class of O w . In particular, 
for w = e =(unit of W), we have O e = A, the diagonal in B x B. Recall further, that the 
Weyl group W acts naturally on H*(J3). Hence there is a W x W -action on H*(B x 23), and 
for any w £ W we may form the class (e M w)(A). 

Proposition 6.9 For any simple reflection s € W we have 

c biv ( S ) = (e§ S )(A) + [O s ]. □ 



Recall (cf. [Se]) that the Weyl group is generated by simple reflections si, . . . , s/, where 
I = rkg, and that to each element w £ W we can associate its length l(w), equal to the 
number of factors in any minimal decomposition w = • . . . • s^, ^ into a product of simple 
reflections. 
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Put n = dime B. Since c biv is an algebra map and the simple reflection generate W, we 
deduce from the proposition: 

Corollary 6.10 For any w £ W we have 

l(w) 

c h[v (w) = (e H u,)(A) + > e ^2(n +l )(^ x B). 

i=i 

Furthermore tf^(w) = [O w \. □ 

7 Springer theory for W(s( n ) 

We are going to demonstrate in this section that, as a special case of the general machinery 
developed above, one can construct representations of sl n (C) and, maybe, other semisimple 
algebras as well, cf. [Na]. Many of the objects we use here for studying the sl n (C)-case are 
analogous to the objects in the Weyl group case studied in the previous section. 

We fix an integer n > 1 corresponding to s[ n (C) whose representations we want to study. 
We also fix an integer d > 1 bearing no relation to n. 

An n-step partial flag F in the vector space C d is a sequence of subspaces = -Fo C F\ C 
. . . C F n = C d , where the inclusions are not necessarily proper. Write T for the set of all 
n-step partial flags in C d . In the current situation, T will play the role that the flag variety 
B played in representations of Weyl groups. The space T is a smooth compact manifold with 
connected components parametrized by all partitions 

d = [d\ + d 2 + ■ ■ ■ + d n = d), di € Z> . 

We emphasize that each di here may take any value < di < d, zero in particular. To the 
partition d = (d\ + . . . + d n ) we associate the connected component of T consisting of flags 

■^d = i F = (° = F o C . C F n = C d ) I dimFi/Fi-i = di}. (36) 

Next we introduce an analogue of the nilpotent variety in the current situation to be the 
set N = {x : C d -> C d \ x is linear, x n = 0}. 

We are going to define an analogue of the Springer resolution. Write M for the set of 
pairs M = {(x, F) € iV x T \ x{Fi) C « = 1,2,... , n}. Note that the requirement 

i G JV in this formula is superfluous because x{Fi) C i^-i, for all i, necessarily implies that 
x n = 0. The first and second projections give rise to a natural diagram: 



N 

The natural action of GL^(C) on C d gives rise to GLrf(C)-actions on J 7 , N and M by 
conjugation. The projections clearly commute with the GLd(C)-action. 

We have the following description of the cotangent bundle on J 7 ; its proof is entirely 
analogous to the proof in the case of the flag variety (see Lemma 6.1). 
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Proposition 7.1 There is a natural GLd(C)-equivariant vector bundle isomorphism 

M ~ T*F 

making the map ir above into the canonical projection T*T — > F . □ 

The decomposition of J 7 into connected components gives rise to a decomposition of 
M into connected components according to n-step partitions of d: 

M = \_\ M d , M d = T*^ d . 

d 

The variety N of nilpotent endomorphisms is naturally stratified by GL<i((C)-conjugacy 
classes, N = |J iV a . For any point x <G N the fiber /U" 1 ^) consists of pairs (x,^ 7 ) satifying 
x(Fi) C Fi-i, for all i, and may be identified with a subvariety of T that we denote by T x . 

Lemma 7.2 [Spa] For any x G N , and any n-step partition d, the set J- x P\Ma is a connected 
variety of pure dimension {that is, each irreducible component has the same dimension) and 

dim + 2 • d\ra(F x f\T A ) = 2- dim T d ; 

where O x denotes the GLd(C) orbit of x. 

This result was proved by Spaltenstein [Spa] via an explicit computation. The connectivity 
part of the lemma can be proved in a more conceptual way using Zariski's Main Theorem (see 
[Mum]). This theorem works because ./V (and, more generally, the closure of any nilpotent 
conjugacy class in sl<j(C)) is known to be a normal variety. 

The second claim of the Lemma concerning dimension just says that the morphism 
\i : M — > TV is strictly semi-small. The inequality between the dimensions LHS < RHS 
(which amounts to saying that [i is semi-small) can be proved by showing that Z = M Xjy M 
is a Lagrangian subvariety of M x M. Proof of the strict equality as well as of the equidi- 
mensionality assertion given in [Spa] exploits some specific features of SL n in an essential 
way and will not be reproduced here. These assertions fail for simple groups of types other 
than SL n . □ 

As before, we set Z = M xjy M and consider the convolution algebra H*(Z). By Lemma 
7.2, the map fi is (strictly) semi-small and hence by Theorem 5.4 (i) the subspace H{Z) C 
H*{Z) spanned by the fundamental classes of the irreducible components of Z is a semisimple 
subalgebra. As at the end of Section 2, the algebra H*(Z) acts on H^(!F X ) by convolution. 
Using the dimension property of Section 2 we deduce that the subspace H{J- X ) spanned by 
the classes of the irreducible components of T x is stable under i7(Z)-action. 

Using the general prescription of Theorem 5.4 (iii) we should now decompose H^x) into 
isotypic components with respect to the monodromy action and the multiplicity spaces will 
be the irreducible modules over H{Z). In our particular case the decomposition simplifies 
due to the following lemma: 

Lemma 7.3 The monodromy action on H(J- X ) is trivial for any x € N. □ 

Corollary 7.4 (i) If x,y £ N are GLd(C) -conjugate then the H{Z)-modules H^x) and 
H(T y ) are isomorphic. 

(ii) The spaces {H(^F X )}, where x runs over the representatives of GLd(C)- conjugacy 
classes in N, form a complete collection of irreducible H(Z)-modules. □ 
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Now we identify the convolution algebra H(Z). Consider the natural sl n -action on C n 
and the induced action of the universal enveloping algebra U{sl n ) on (C n )® d , the d-th. tensor 
power. Let 

I d = Ann(C")® d C U(sl n ) 
be the annihilator of (C n )® d , a two-sided ideal of finite codimension in U(sl n ). 

Theorem (Geometric Construction of U(sl n )) There exists a natural algebra isomor- 
phism 

U(sl n )/I d ~ H(Z). 
This theorem will be proved in Section 10. 

Recall next that the set of finite dimensional irreducible representations of sl n (C) is known 
to be in bijective correspondence with the set of all dominant weights of sl n (C). The latter 
can be viewed as n-tuples of integers d\ > . . . > d n modulo the Z-action by simultaneous 
translation. 

On the other hand, by the Geometric Construction of U(sl n ) , any simple H (Z)-module 
gives rise, via the projection U(sl n ) -» H(Z), to an irreducible representation of the Lie 
algebra sl n (C). We wish to establish a relationship between GL^(C)-conjugacy classes in 
N parametrizing irreducible representations of H(Z), and dominant weights parametrizing 
corresponding irreducible representations of sl„(C). 

Let x G N be a linear operator in C d such that x n = 0. Put formally x° = Id. Then 
there are two distinguished flags attached to x: 

F max (x) = (0 = Ker (x°) C Ker (x) C Ker (x 2 ) C ... C Ker (x 11 ) = C d ) , 

F min (x) = (0 = Im (x n ) C Im {x" 1 ' 1 ) C ... C Im (x) C Im (x°) = C d ) . 
Observe that F max (x), F mm (x) G T x . We assign to each x G N the n-tuple 

d(x) = (di + . . . + d n = d), where d{ = dim Ker (x l ) — dim Ker (x 1 ^ 1 ). 

This is the partition associated to the flag F max (x). 
Lemma 7.5 The n-tuple d(x) is a dominant weight. 

Proof For any i > 1 we have x(Ker (x 1 )) C Ker (x 1 ^ 1 ). Hence, the operator x induces, for 
each i > 1, a linear map 

Ker (x i+1 ) ^ Ker (x*) 
Ker (x l ) Ker (x* _1 ) 
Observe that this map is injective. Whence di > di+\. The lemma follows. □ 

Remark For any flag F G T x we have F min < F < F max in the sense that F™ in (x) C 
p. c pr nax (x), for each i = 1,2, ...,n. To see that F < F max note that, for any F = 
(0 = F C ... C F n = C d ) G T x and any i = 1,2,..., n, one has C x^iF^i) 

C . . . C x(Fi) = 0. Hence, Fi C Ker (x l ). The other inclusion is proved similarly. □ 

Here is the main corollary of geometric construction of U(sl n ). It provides a construction 
of all irreducible finite dimensional representations of the Lie algebra sl n (C). 
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Theorem 7.6 (Springer Theorem for U(sl n )) For any x G N, we have 

(a) The simple st n (C) -module H{F X ) has the highest weight 

d(x) = (di > d,2 > ■ ■ ■ > d n ) , di = dimker(x l ) — dimker(x l_1 ) 

In particular, every finite- dimensional irreducible representation of the Lie algebra sl n (C) is 
of the form H{F X ). 

(b) The flags F max (x) and F min (x) are isolated points of the fiber T x . The corresponding 
fundamental classes [F max (x)] G H^x) and \F mm (x)\ G H{F X ) are a highest weight and a 
lowest weight vector in H(T X ), respectively. □ 

The fundamental classes of the irreducible components of the fiber T x form a distinguished 
basis in H{T X ). This basis is a weight basis with respect to the Cartan subalgebra of diagonal 
matrices in sl n (C). It is not known to the author whether or not this basis coincides with 
the canonical basis constructed by Lusztig and Kashiwara, see [KSa]. 

8 Fourier transform 

In this section we will introduce the main tool used in the proofs of the geometric constructions 
of W and U(sl n ), the Fourier transform. Given a complex manifold X and a vector bundle 
E — > X, the Fourier transform sends certain complexes of sheaves on the total space of E to 
complexes of sheaves on the total space of the dual bundle E* . The first step is to define the 
appropriate categories. 

Monodromic sheaves 

Let E — > X be a complex holomorphic vector bundle. 

Definition 8.1 A sheaf of C- vector spaces on the total space of the bundle E is called 
monodromic if it is locally constant over the orbits of the natural C*-action on E. A complex 
of sheaves is called monodromic if all its cohomology sheaves are monodromic. Let D h mon (E) 
be the derived category of the category of bounded complexes (of C-vector spaces) with 
monodromic cohomology sheaves. 

Definition 8.2 Denote by Perv mon (i?) the full subcategory of the category of perverse 
sheaves, Perv(E'), on the total space of the bundle E (see Definition 4.2) formed by the 
monodromic perverse sheaves. 

Consider E as a real vector bundle. Then the complex dual bundle E* can be identified 
with the real dual of E via the pairing x,£ i— > = Re(£(x)) G ML Let /* be a complex 

of injective sheaves on E which is bounded below, and let r : E —>■ X, f : E* — > X be the 
projections. Given an open subset U C E*, define U° C E, the polar set for U, as the set of 
all x G E such that 

(i) t(x) G f (U), and 

(ii) (x, > for all f G U satisfying f (f ) = t(x). 

Then U° is a closed subset of U = T~ l f(U). The assignment, see [Br, p. 63]: 



u ^Tuo(u,r\ fJ ) 

defines a complex of presheaves on E* . 



(37) 
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Denote by F(I') the sheafification of this complex. Using injective resolutions of mono- 
dromic complexes we can extend F to a functor 

F : D b mon (E) - D b mon (E*) 

(cf. [Br, Proposition 6.11] for the proof of the fact that the image of a monodromic sheaf 
under F is also monodromic). This definition is rather technical and will never be used here. 
What is only important are the properties of the Fourier transform listed in Proposition 8.3 
below. 

It is convenient to consider the shifted functor F = F[r], where r = rk(E). 

Remark The above definition of Fourier transform looks mysterious; it is not even clear why 
F should be called a Fourier transform functor. In fact, this functor comes from a functor 
on modules over the ring T>e of algebraic linear differential operators on E (2?£-modules for 
short). For any Pg-module M the sheaf t*(M) is a sheaf of modules over t*(De)- In this 
way we can think of a D^-module as a sheaf on X having the structure of a (left) t*{T>e)- 
module. 

Assuming E to be trivial (as it will be in applications), we can construct a natural 
isomorphism t*(Ve) — t*{T>e*) which can be written as F(xj) = d/d^i , F(d/dxi) = — £j 
in coordinates x\,...,x r (resp. £i,...,£ r ) along the fibers of E (resp. E*). Recall that 
the classical Fourier transform also interchanges multiplication by a coordinate function with 
taking a partial derivative. This isomorphism establishes an equivalence between the category 
of £>£-modules and T>e* -modules which we also denote by F. More generally, for a non-trivial 
bundle E one has t*(T>e) = (A r E) <8>o x t*(T>e*) ®o x (^-E 1 )" 1 , where r is the rank of E and 
Ox is the sheaf of regular functions on X , cf. [BMV]. Hence if M. is a T*(X>£)-module, then 
(A^)- 1 ® 0x M is a f*(D E *)-module. 

There is a natural De Rham functor from the category of P-modules on a complex man- 
ifold X to the category of perverse sheaves on X which sends M. to DR(M) := Six ®v x M, 
where the sheaf tlx of top degree holomorphic differential forms on X has a natural right 
Px- m odule structure. 

One can show that the Fourier transform functor F on perverse sheaves is obtained by 
applying DR(-) to the Fourier transform of P-modules, that is, the mysterious definition 
above was designed so that one has (cf. [Br, Corollary 7.22]) 

* Perv (DR(M)) = DR(F V - mod M). 

One has other similarities between F and the classical Fourier transform. For example, 
there is a ^-convolution (not the convolution in Borel- Moore homology defined in Section 2) 
on L>^ ori (C n ), similar to the classical convolution of functions on a group, defined by : 

T* *Q* = s\{T* B G'), where s : E x E — > E is the sum map: s(x,y) = x + y. 

One has an isomorphism of functors F^* * Q*) = F(JF*) (g) F(Q') (cf. [Br, Corollary 6.3]) 
analogous to the corresponding classical result, saying that the Fourier transform takes the 
convolution of functions into the product of their Fourier transforms. 

We summarize the properties of F in the following 
Proposition 8.3 

(1) For a monodromic complex Q* there exists a natural isomorphism F o F(G') ~ a*Q* 
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where a is the automorphism of the total space of the vector bundle E given by multiplication 

by(-l). 

(2) The image under F of a monodromic perverse sheaf is also a monodromic perverse 
sheaf. 

(3) F sets up an equivalence of categories Perv mon (E) —> Perv mon (E*). 

(4) Let iy : V <—> E be a subbundle and Cy = (iy)*(C). Then F(Cy) = Cyx, where 
i v ± : V 1 - E* is the embedding of the annihilator [in E*) of the subbundle V . 

Proof (1) is proved in [Br, Proposition 6.11] and (2) follows from (1). (3) is obtained from 
a similar statement for monodromic D-modules (cf. [Br, Corollary 7.26] see also the remark 
above). To prove (4) notice first that if V = E, then by definition F is the constant sheaf 
supported at zero section. The general case follows from this by functoriality of F with 
respect to iy [Br, Theorem 6.1(2)]. □ 

Direct Image Given a vector space E and a complex variety X we form a trivial vector 
bundle Ex = E x X. Since E can be viewed as a vector bundle over a point, we have two 
Fourier transforms defined on Perv mon (^x) and on PeTv mon (E), respectively. 

Claim 8.4 For a compact algebraic variety X the following diagram commutes: 



Peiv mon (E x ) Perv mo „(£^ 



Xi 



{we)* 
Perv m on(E) 



(pr E *)* 

Perv mon (E*) 



(38) 



Proof This follows from [Br, Proposition 6.8]. □ 



9 Proof of the geometric construction of W 

Recall that we want to construct an algebra isomorphism H(Z) c± C[W] where Z, the Stein- 
berg variety, arises from the Springer map fi : M — > M via the basic construction of §2. 

The Fourier transform reduction 

We have seen in Proposition 5.1 that H{Z) C Ext*(^*C_^, n*Cj^). Since jj, is semi-small, 
lJL*Cfj is perverse, and therefore H{Z) = Endp er i,(/i*C^), by Theorem 5.4 (i). 

Using the embedding J\f q we can view perverse sheaves on as perverse sheaves on 
q. In this way H(Z) is realized as an endomorphism algebra of the perverse sheaf /x*C^ on q. 
The group C* acts both on M, since a multiple of a nilpotent element is also nilpotent, and 
on J\f (along the fibers of J\f — > B). Since ji is C*-equivariant, all the direct image sheaves 
involved are C*-equivariant, in particular monodromic. Therefore we can apply the Fourier 
transform functor F to ^*Cj^. Then Y{^C^-) is a perverse sheaf on 0* and since F is an 
equivalence of categories, H(Z) ~ Hom^b^^F^C^), F(/x*C^-)). 

Recall the definition of the Springer variety: 



N = {(x, b) € x B\x € n b } 
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(here rif, denotes the nil-radical of b). It is clear that N is a subbundle of the trivial bundle 
e = x B -> B: 

J\f ► 0x6 

M > 

To compute F(Cj^) recall that the fiber of TV* at a point b G B is isomorphic to the nil- 
radical n of b. If we identify = 0* via the Killing form, then b ± = n, and hence F (C n ) = 
where b C ~ 0*. By Proposition 8.3(4) the Fourier transform of is isomorphic (up 
to shift) to the constant perverse sheaf supported on the subbundle = {(x, b) G x B \ 
x G b} C B . 

We will denote the restriction of pr Sf : g* x B — > 0* to by fx. The main reason for passing 

from ll : M ^ g to fx : g — >0*~0, a sort of dual map, is in replacing the semi-small map ix 
by a small map (cf. Definition 5.3), as follows from the result below: 

Proposition 9.1 The map fx : — > is small. □ 

Denote by g rs the open subset of of all regular semisimple elements. Then the restriction 
of ji*Cg to rs is a local system, /i*Cg| g r S , and we write IC(fl*Cg\ Q rs) for the corresponding 
IC-complex on 0, as defined in Section 4. 

Corollary 9.2 p,*C~ g = 7C(/x*Cg| r S ). 

Proof Follows from Proposition 9.1 and Theorem 5.4 (hi). □ 

The basic idea of the Fourier transform reduction can be now summarized as follows: 

The convolution algebra H(Z) is isomorphic to End(//*C^-). View Cj^ as a perverse 
sheaf on g B extended by zero from M. Then 

H(Z) ~ End(^C_^) 

~ End(F(/x*C^)) ~ End /x*C (39) 
~ End(/C(/i*C g | g r S )) ~ End(//*C | r S ), 



where pr s * :0*=0*x,6^0*is the projection and F(Cjy) is a perverse sheaf on 
0* . The fourth isomorphism follows from Corollary 9.2 and the last one from the 
Perverse Continuation Principle 4.5. 



Analysis of jl\ n rs 

We denote fl~ 1 (g rs ) by g rs . By definition of fx the fiber of p, : g rs — > g rs at a point x G g rs 
is the set of all Borel subalgebras that contain x. 

Recall that for a fixed maximal torus T C G the Weyl group W is defined as the quotient 
N G (T)/T. 

Proposition 9.3 

(i) There exists a free action ofW on g rs such that g rs /W is isomorphic to g rs . Moreover, 
under this isomorphism ft corresponds to the quotient map g rs — ► g rs /W. 

(ii) The map p, : g rs — > rs is a regular (i.e. Galois) covering with automorphism group W. 
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Proof Choose and fix a Cartan subalgebra \) (corresponding to a maximal torus T) and a 
Borel subalgebra b (corresponding to a Borel subgroup B) containing fj. Let b/ s = # rs n 1) 
be the set of regular elements in b,. Define a map <j) : G/T x b/ s — > q vs by (p(g,h) = 
(Ad(g)b, Ad(g)h). Since T acts trivially on f) and maps b into itself, 4>(g,h) depends only on 
the image of g in G/T. 

We claim that (f> is an isomorphism. To show that <j) is injective assume that for gi,g2 E G 
we have Ad(gi)b = Ad(#2)b and Ad(g\)h = Ad(g2)h. The first equality implies g^gi E 
Ng{B) and since h is regular semisimple the second equality implies g^ 1 9\ € Ng(T). By 
[Hum] Ng{B) = B and .B n Nq(T) = T, so g^gi E T, hence 51 and 52 represent the same 
point in G/T. 

To prove that is surjective assume that a point (b', x') E g rs is given (i.e. x' E b' and 
x' is regular semisimple). Since all Borel subalgebras are conjugate (cf. [Hum]) we have b' = 
Ad((/)b for some g' E G and B' = Ad(g')B. Then Ad(</)fj is a Cartan subalgebra of b hence 
by [Hum] there exists an element u E B' = Ad(g')B such that Ad(u)x' E Ad(</)f). Denote 
Ad^T^y E ff s by x and u~ l g' by 5. Then Ad(#)b = Ad(« -1 )A<i(^ / )b = Ad(u _1 )b' = b' 
and Ad(g)x = Ad(u" 1 )Ad(5 / )Ad((gi / ) _1 u)x' = x', so (p(g,x) = (b',x') and is surjective. 

The Weyl group W = N G (T)/T acts on G/T x Jj rs by w • = (gn' 1 , Ad(n)h) where 

n E Nq(T) is any representative of E W. 

It follows from the definitions of <f> and jl that r = /i o <p : G/T x b/' s — ► g rs is the quotient 
map for the action of W on G/T x t) rs . 

To prove the second statement of the proposition one has to show (by general theory 
of coverings) that Q rs is connected. Since G/T is connected it suffices to show that b/ s is 
connected. But f) rs is a complement of finitely many complex hyperplanes in a complex vector 
space f) (cf. [Hum]), therefore it is connected. □ 

Remark In fact, the action of W on Q rs does not depend on the choice of T and B if one 
views W as an abstract Weyl group associated with the root system of 0, cf. [CG, Chapter 3]. 

Next, for the covering g rs — ► g rs , one has a decomposition 



of the local system jU*Cg| fl ™ into a direct sum of irreducible pairwise distinct local systems 
C^h (with multiplicity spaces L^). Therefore we have by the Perverse Continuation principle 



(g> £^ 




if) if)' 



= (J) Hom(L^, , L$> ) <8> Hom(£^, , ) 



0End c (^)- 



Corollary 9.4 There exists a natural algebra isomorphism 



H(Z) ~0End c (L^). 



Proof Follows from (3S) and the computation above. □ 
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End of proof of the geometric construction of W By Corollary 9.4 we just have 
to compute the multiplicity spaces above. By the correspondence between monodromy 
representations and local systems (see (p7[)) it suffices to decompose the monodromy rep- 
resentation of /2*Cgrs into irreducible representations. The latter, by Proposition 9.3(h), is 
nothing but the regular representation of W: 

C [W} = L x ® x , 

where the summation is over the set W v of isomorphism classes of irreducible representations 
of W, and L x is isomorphic as a vector space to the dual of x- Moreover, the decomposition 
of vector spaces: 

C[W}= Kn.l ;■■;/.,.; 

is an isomorphism of algebras, hence the theorem follows by Corollary 9.4. □ 
Remark Applying the inverse Fourier transform to the decomposition 

ji*Cg = Ljf, (8> IC^p 

we get [i*Cj^ = 0^, Lty <8> F _1 (IC^). Since F is an equivalence of categories, F _1 (IC^) is a 
simple perverse sheaf, hence of the form IC{C) for some irreducible local system C. Thus we 
have proved (!) the Decomposition Theorem in this case. 

Digression: the braid group 

The proof of Proposition 9.3 allows us to analyze the fundamental group 7Ti(g rs ). Firstly, 
one has an exact sequence 

l -» miG/T x fT) -» ^i(/ s ) - W - l. 

The homogeneous space G/T is naturally a fibration over G/B with fibers isomorphic 
(non-canonically) to B/T. Since B = G/B is simply-connected and B/T is contractible, the 
exact sequence above turns into 

1 - 7Tl(h rS ) - 7Q(fT) - W -> 1. (40) 

The map -K\{\f s ) — > 7Ti(g rs ) is induced by the restriction T| eX (,r S : f) rs — > g rs where 
r : G/T x f) rs — > Q rs ig defined at the end of the proof of Proposition 9.3. This restriction 
coincides with the natural embedding h rs g rs . 

Definition 9.5 The fundamental group vri(g rs ) is called the braid group of g. 

Recall (cf. [Se]) that the Weyl group is generated by simple reflections s±, . . . ,si where 
I = rkg and {si}i=\ i satisfy the following relations: 

(i) ^ 2 = e, 

(ii) For any i ^ j one has SiSjSi . . . = SjSiSj . . . with m« terms on each side, where rriij 
is defined in the standard way from the corresponding Dynkin diagram (cf. [Se]). 
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The relations (ii) are called Coxeter relations. 

There are two different (equivalent) definitions of the braid group associated to W: 

1 st description: the braid group is an abstract group, Bjy, generated by the elements 
T\, . . . ,Ti, subject to the Coxeter relations (ii) associated with W (but with relations (i) 
omitted). 

2 nd description: the braid group is the group generated by the elements T w ,w G W, 
satisfying T W T W > = T ww i whenever l(w) + l(w') = l(ww'). 

In particular, W is embedded as a set (not as a subgroup) into via w i— > T w . One 
also has a surjective group homomorphism ~B\y — » W. Its kernel is called the "colored braid 
group" . 

The second description is "better" in some categorical sense explained in [D]. 



10 Proof of the geometric construction of U(si n ) 

The proofQ of the geometric construction of U(sl n ) follows the same pattern as the proof of 
geometric construction of W. First notice that we have a diagram 

M > gl d x T 

N ► Ql d 

The convolution algebra H(Z) is isomorphic to Hoiii^Cm, ^*Cm) (by Lemma 7.2 and 
Theorem 5.4). 

We can view Cm as a sheaf on the total space of the bundle gl^ x T — » T supported on 
the subbundle M <— > g^ x T and hJ^m as a sheaf on gl^. Applying the Fourier transform as 
in the proof of the geometric construction of W, we obtain by Proposition 8.3: 

H(Z) ~ Rom(pr*C M x,pr«C M x), 

where pr is the projection (qU)* x F —> (sU)* and M is the subbundle of the trivial bundle 
(SU)* x T -> T annihilating M. 



Let \x : M 1 - — * gt^ be the restriction of pr : g[^ x J 7 — > g\* d to M . If we identify (g[, 



d 



with g[rf via the form (A,B) = Tr(AB) then, for any flag F G the fiber of the vector 
bundle M 1 - <—* T over F is the subspace {x G gU \ x{Fi) C Fi Vi = 1, . . . ,n}. Thus for 
a; G fltrf the fiber /i _1 (2;) over x is equal to the set of all flags F = (0 = Fq C . . . C F n = C d ) 
such that x(Fi) C Fi, for all i. We see that 

jl~ l (x) = {n-step partial flags in C d fixed by a;}. 

Notice that this fiber is non-empty for any x G gld as is clear from the Jordan normal form 
of x. Again as in Section 9 one proves: 

Proposition 10.1 The map j~L : M 1 - — > gl^ is small (cf. Definition 5.3).D 

lr The idea of using the Fourier transform to prove the geometric construction of U(sl„) is due to 
A.Braverman and D. Gaitsgory. 
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First we analyze the fibers of fl over a regular semisimple element x G that is, a 
diagonalizable d x d matrix with pairwise distinct eigenvalues. Choose the basis (ei, . . . ,ej) 
of C d in which x is diagonal. Then any subspace F{ satisfying x(Fi) C Fi is spanned by a 
subset of our basis. Hence we can describe fl~ 1 (x) as the set of maps <j> : {1 . . . d} — ► {1 . . . n}, 
where <j)(i) is defined for each i = 1, . . . , d as the minimal number such that ej G F^y 

Therefore the stalk (fi*C M ±) x of the local system p,*C M ± is isomorphic to the complex 
vector space with base {4> \ 4> G Maps({l, . . . , d}, {1, . . . ,n})}. This space can be identified 
with (C n )^ d by choosing a basis fx, . . . , f n of C n and mapping to f<f,m®. ■ •<8>/^(<i) £ (C n ) <8ld . 

Lemma 10.2 For x G B^ S > ^ e mon °dromy action of 7Ti(g^ s , x) on (C n )® d /actors ftrott^ 
i/ie natural representation of the symmetric group Sd on (C n ) (Xlrf . 

Proof First notice that Proposition 9.3 is in fact valid for any reductive Lie algebra q (not 
necessarily semisimple). In particular we can take g = Qld- By (|40| ) the monodromy action 
factors through W = if and only if the restriction of the local system on t) rs is trivial. But 
in our case, \) rs is the space of diagonal (d x d)-matrices with pairwise distinct eigenvalues. 
Hence the fibers of fl are canonically identified with each other, and the local system /2*C is 
constant on f) rs . 

To show that the action of Sd on (C n )® rf coincides with the natural one, notice that a lift 
of an element w G W to a loop in q vs is the image (under r : G/T x \f s — > q vs defined in 
the proof of Proposition 9.3) of some path in ip : [0, 1] — > (G/T) x f)' rs connecting (n , w • /i) 
with (e, /i) (where n G Ng(T) is any preimage of w G VF). Let ^(t) = (g(t),h(t)). Then the 
fiber of fx over r(g(t), h(t) as a subset of T is isomorphic of g(t) ■ fi~ l (h). Since fi~ l (w ■ h) is 
canonically identified with fi~ l [h) and g(l) = n , our assertion follows. □ 

As in Corollary 9.4 we have a decomposition of local systems on qI ts 



d • 



into a direct sum of irreducible local systems with multiplicities (the vector spaces L^). 
Using the connection between monodromy and local systems (27) and Lemma 10.2, we can 



reformulate the conclusion of Corollary 9.4 as an algebra isomorphism 

H(Z) ~ End 5d ((C"f d ). 



Recall that I d = Ann(C")® d C U(sl n ), see §7. The following Lemma is a classical result 
of H.Weyl which is at the origin of Schur-Weyl duality. 

Lemma 10.3 The image of natural homomorphism U(sl n ) — > Endc((C n )® d ) commutes with 
the Sd-action and induces an algebra isomorphism 

End Sd ((C n ) m )^U(Bl n )/I d . □ 
Lemma 10.3 completes the proof of the geometric construction of U(sl n ). □ 
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11 g-Deformations: Hecke algebras and a quantum group 

In this section we will state generalizations of the geometric constructions of W and U(sl n ) 
that will give geometric interpretations to "quantized" versions of these algebras. 

First, we want to recall the notations of Section 6 and introduce some more. Let G be 
a complex semisimple simply-connected Lie group. Choose and fix a Borel subgroup B C G 
and let T be a maximal torus contained in B. The Lie algebra I) of T acts on the Lie algebra 
g of G via the adjoint representation. Denote by A C ()* the set of all roots of G. For 
any root a G A one has a reflection s a G W. Write Q C h* and Q v C f) for the root and 
coroot lattices, respectively, and let X*(T) = Hom a ; 5 (T, C*) and X*(T) = Hom a j s (C* , T) be 
the corresponding weight and coweight lattices (where Hom a ; 9 stands for 'algebraic group 
homomorphisms') . We have 

Q C X*(T) and Q v C X m (T). 

The group II = X*(T)/Q is finite and is known to be isomorphic to the fundamental 
group of G. We also denote by 6 V the maximal coroot of G. 

Definition 11.1 

(a) The affine Weyl group W a of G is defined as the group of affine transformations of 
h* generated by W and sq, an additional reflection with respect to the affine hyperplane 
{h G h* : (0 v ,h) + 1 = 0}. Thus W a is a Coxeter group with generators Si,i = 0,...,/ (see 
Definition 9.6). It is known that W a is a semidirect product of W and the co-root lattice Q. 

(b) The extended affine Weyl group W of G is defined as a semidirect product of W 
and X*(T) and is not, in general, a Coxeter group. It is clear that W a C W is a normal 
subgroup and we have W /W a = II. For 7r € II and % £ {0,...,/}, the transformation 
irsiir" 1 : h* — s- h* is a simple reflection again, which we denote by s^uy Thus, W ~ II x W a 
with the commutation relations 7TSj7r -1 = s n ^y 

(c) For w € W a we define the length function l(w) as we did above Corollary 6.10, and 
we extend it to W by requiring 1(tt ■ w) = l(w) for all 7r G II, w G PF a . 

The affine Hecke algebra H of G can be defined in two different (but equivalent) ways. 
They are analogous to the two different definitions of the braid group. 

First definition 11.2 [KL2] The algebra H is the free Z[q, q _1 ]-algebra with basis T w , w G 
W and multiplication given by the rules: 

(T w + l){T w -d) = 0, w G {sq, si}, (41) 

if l{wy) = l{w) + l(y). (42) 

Denote by H a C H the subspace spanned by the T w , w G W a only. This is clearly a 
subalgebra, and H ~ H a [II] is the twisted group algebra for the IT-action on H a . In other 
words, H is generated by the sets {T w ,w G W a } and {T w ,tt G II} with the relations (fll]), 
(fffi) for the Tm's, and the relations 

TffTffi T<ffj r <ff! , T^Ts^l^ X5 , z 0, . . . , I. 

Second definition 11.3 The algebra H is the Z[q, q _1 ]-algebra with generators {T w ,w G W} 
and {1a, A G X*(T)} subject to the relations: 
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(i) The T w ,w G W, satisfy @ and fl4 

(ii) y A y M = y A+M . 

(hi) r Si y A - y Si(A) r Si = (i - q) y ^r YA , % = 1, . . . , n. 

It is known that the elements T W Y\, w G W, A G X*(T), form a C-basis of H. 
Remarks 

(1) The elements {Y\,\ G X*(T)} span a commutative subalgebra in H isomorphic to 
Z[q, q _1 ] <X>z Z[X*(T)], the group algebra of the lattice X*(T) over Z[q, q -1 ]. The latter is 
also isomorphic to R(T)[q, q -1 ]. 

(2) We have W ~ IF x X*(T). Accordingly, one has a presentation of H as ifyi/ <8>z 
R(T)[q, q _1 ], where H\y is the subalgebra generated by the T w (and the (g> above is only 
tensor product as Z-modules, not algebras). 

(3) Given a Coxeter group C, like W or W a , or its close cousin like W, write He for the 
corresponding Hecke algebra. Thus H = H^, and Hw is the "finite" Hecke algebra. Recall 
further that associated with C is the corresponding Braid group Be*, see Definition 9.5. It is 
clear from ( |4^) that the Hecke algebra He is the quotient of the group algebra Z[q, q _1 ][Bc] 
modulo quadratic relations of type (f£l| ). 

(4) Hecke algebras arise naturally in Lie theory in at least three different contexts. First 



of all, the effect of taking the quotient of Z[q, q _1 ][Bc] modulo (41) is to get an algebra of 
the same "size" as the group algebra of the group C. More formally, the Hecke algebra He is 
flat over Z[q, q _1 ] and its specialization at q = 1 is the group algebra Z[C]. Thus, Hq may 
be thought of as a "q-deformation" of the group algebra. 

Recall further that the Braid group B^/ has a topological interpretation as the funda- 
mental group Bvi/ = tti(q ts ). Thus, the Hecke algebra Hyy may be viewed as a quotient of 
Z[q, q~ 1 ][-7ri(g rs )] modulo certain quadratic relations. Replacing here the Lie algebra g by 
the group G we get a similar interpretation of the affine Hecke algebra. Specifically, write 
W := W k X^T) for the semidirect product of W with the coweight lattice, and let Hjy 
be the corresponding Hecke algebra (note that the group W was defined as the semidirect 
product of W with X*(T), the dual lattice. Thus, replacing W by W amounts to replacing 
the root system by its dual, or equivalently, replacing the group G by its Langlands dual 
L G). Then one proves, repeating the argument in Proposition 9.3, that 

m(G rs )^B w . 

The group B^r appears on the RHS instead of By 1 / because, in the group case, the Cartan 
subalgebra f) gets replaced by the corresponding maximal torus T which has non-trivial 
fundamental group ni(T) ~ X*(T). This fundamental group is responsible for the extra 
generators in B-j^ as compared to Byy. Thus we may view Hy^ as a quotient of the group 
algebra of 7Ti(G rs ) modulo quadratic relations. 

Most fundamentally, Hecke algebras arise as convolution algebras. Specifically, let G be 
a split simply-connected reductive group over Z with Borel subgroup B. Fix a finite field 
F q . Write G(¥ q ), B(¥ q ) for the corresponding finite groups of F^-rational points. Then 
C[B(¥ g )\G(¥q) / B(¥g)], the algebra (under convolution) of C- valued S(Fq)-biinvariant func- 
tions on G(¥ q ) is known to be isomorphic to the Hecke algebra Hw specialized at q = q, 
i.e. 

£[B(¥ q )\G(¥ q )/B(¥ q )] ~ H w \ n=q . (43) 



Geometric methods in representation theory 



41 



Note that the convolution algebra on the left is the algebra of intertwiners of the induced mod- 
ule Ind^jp ^1. Thus, decomposition of the induced module into irreducible G(F g )-modules is 
governed by representation theory of the Hecke algebra Hw\q =q . 

One has a similar interpretation of affine Hecke algebras in terms of p-adic groups. 
Specifically, let Q p be a p-adic field with the ring of integers Z p and the residue class field 
F p = Zp/pZp. Then the ring maps on the left (below) induce the following group homomor- 
phisms on the right (below): 

F p ^Z p ^Q p , G(Fp) <^G(Z P ) ^G(Q P ). 

The preimage of B(¥ p ) under the projection ir is a compact subgroup / C G(Z P ), called 
an Iwahori subgroup. We may consider the algebra C[I\G(Q P ) / 1] of C-valued 7-biinvariant 
functions on G(Q p ) with compact support. Similarly to (|43| ) one establishes an algebra 
isomorphism 

C[I\G(¥ q )/I] ~ H W U =P . 

Now let p : G(Q P ) — > End(F) be an admissible representation of G(Q P ). For any I-bi- 
invariant compactly supported function / on G(Qp), the formula: 

p(f):v^ f(g) ■ p(g)vdg, v £ V 1 

Jg(q p ) 

defines a C[/\G(Q P ) / I]-module structure on the vector space V 1 of /-fixed vectors. Moreover, 
the space V 1 turns out to be finite-dimensional, and the assignment V i— > V 1 is known to 
provide an equivalence between the category of admissible G(Qp)-modules generated by I- 
fixed vectors and the category of finite dimensional i?7T7| q= p-modules. 



The interpretations of Hecke algebras given above show the importance of having a clas- 
sification of their finite dimensional irreducible representations. However, none of the above 
interpretations helps in finding such a classification. For this, one needs a totally different 
geometric interpretation that we are now going to explain. 

Let [i : TV = T*B — > N be the Springer resolution and Z = Afx j^-Af the Steinberg variety. 
Since p : T*B — * J\f is G-equivariant, Z is a G-variety and since Z o Z = Z, the K-group 
K G (Z) has the structure of an associative convolution algebra. 

Let Za C T*B x T*B be the diagonal copy of T*B. The variety Z& gets identified with 
Tg A , the conormal bundle to the diagonal £>a C B x B. This yields the following canonical 
isomorphisms of R(G)-algebras 

K G (Z A ) = K g (Tq a ) ~ K G (B A ) ~ K G {G/B) ~ R(T), (44) 

where the second isomorphism is the Thorn isomorphism (cf. [CG, Lemma 5.4.9]), and the 
last one is the induction isomorphism (cf. [CG, Lemma 6.1.6]). 

The following result is a G-equivariant extension of the geometric construction of Z[W] 
given in Section 6. 
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Theorem 11.4 (see [CG, Theorem 7.2.2]) There is a natural algebra isomorphism 
K (Z) ~ Z[W] making the following diagram commute 

K G (Z A ) — K G (Z) 
R(T) w Z[W]. □ 



AfRne Hecke algebras 

Notice that our picture has an extra symmetry: the group C* acts on M, and also on 
T*(B x B), along the fibers, by the formula C* 9 z : x i— > Then, the Steinberg 

variety Z = T*B x_\f T*B is a G x C* stable subvariety of T*(B x B) and we can consider 
ir GxC *-theory of Z. 

Note that any irreducible representation of C* has the form z \— > z m for some m G Z. 
Therefore we have the natural ring isomorphism 

where q is the tautological representation q : C* —* C* given by the identity map. One can 
prove the following U G x C*-counterpart" of ( |4"4| ) 

K GxC *(Z A ) ~R(T x C*) -R^^q- 1 ]. 



Theorem 11.5 (see [CG, Theorem 7.2.5]) There is a natural algebra isomorphism 
K GxC * (Z) ~ H making the following diagram commute 

K G ^*{Z A ) K GxC *(Z) 

a a 

R^Iqq- 1 ] ^ H. □ 



Remarks 

(1) For any G x C*-variety M, the group K GxC * (M) is a module over K GxC * (pt) = 
R(G x C*), the representation ring of G x C*. Restriction to T x C* gives a ring isomorphism 
R(G x C*) ~ K(T) W [q, q" 1 ] where the RHS stands for VF-invariants in R(T)[q, q" 1 ] (here q 
comes from the representation ring of C*). This ring R(T) w/ [q, q _1 ] gets identified, via the 
second definition of H, with a subalgebra of H. One can prove [CG, Proposition 7.1.14] that 
it coincides with Z(H.), the center of H. 

(2) Recall that the restriction to the Steinberg variety Z C T*B x T*B of either of the two 
projections T*B x T*B — > T*B is proper. Thus, the convolution product yields a K GxC (Z)- 
module structure on K GxC *(T*B). Recall that K GxC *(T*B) ~ R(T)[q,q" 1 ]. Hence, for any 
s a <E W convolution action of the class in K GxC * (Z), corresponding to the element T Sa via 
Theorem 11.5, gives an operator T Sa G End Z [ qq -i]R(T)[q, q _1 ] (cf. Definition 11.2). One 

can find the following explicit formula for the action of T Sa 

f Sa : Y X » yA "V } " q^%^. (45) 
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This formula, discovered by Lusztig, was a starting point of the K-theoretic approach to 
Hecke algebras. 

(3) Theorem 11.5 implies Deligne-Langlands-Lusztig conjecture for H, see [CG], [KL1]. 

(4) A Fourier transform argument does not work for Theorems 11.2 and 11.5. 

One can give a description of finite-dimensional irreducible complex representations of H 
similar to that of the Springer Theorem for W. Firstly, by Remark (1) above, we have a 
canonical algebra isomorphism Z(H) ~ R(G x C*). On any irreducible representation the 
center Z(H) of H acts via an algebra homomorphism Z(H) — > C, due to Schur's lemma. Any 
such homomorphism may be identified [CG, 8.1] with the evaluation homomorphism sending 
a character z G R(G xC*) to z(a), the value of z at a semisimple element a = (s, q) G G x C*. 
In particular, the indeterminate q specializes to a complex number g £ C*. 

Given a semisimple element a = (s,q) G G x C*, let C a be the 1-dimensional complex 
vector space C viewed as a Z(H), equivalently R(G x C*)-module, via the action 

R(G x C*) xC a ^ C a , (z, x) i-» z(a) ■ x, 

where z *— > z(a) is the corresponding evaluation homomorphism at a. 

Definition 11.6 The tensor product H a := C a £x) z{H) H is called the Hecke algebra specialized 
at a. 

Thus, for any simple H-module M there exists a semisimple element a = (s, t) G G x C*, 
such that the action of H factors through an action of the specialized Hecke algebra H a . 
From now on we will fix a and consider representations of H a . 

Recall [CG, 6.2] that a acts on Af by the formula (s, q) : x — > q~ 1 ■ sxs -1 (note the 
inverse power of q) and this action agrees with the action of a on M = T*B, given by a 
similar formula. Denote by M a , M a and Z a the corresponding a-fixed point subvarieties. 
The variety M a is smooth due to [CG, Lemma 5.11.1], since M is smooth. Observe further 
that we have Z a = M a Xj^a J\f a . Therefore Z a may be viewed as a subvariety in Af a x J\f a 
such that 

Z a oZ a = Z a . 

Our general construction of Section 2 (Corollary 2.1) makes the Borel-Moore homology 
H,(Z a ) an associative algebra via convolution. 

Proposition 11.7 [CG, Proposition 8.1.5] Let a = (s,q) G G x C* be a semisimple 
element. Then there is a natural algebra isomorphism 

H a ~H*(Z a ,C). a 

Remark on the proof of Proposition 11.7 Let A be the closed subgroup of G x C* 
generated by a, that is, the algebraic closure in Gx C* of the cyclic group {a n , n G Z} . Clearly 
A is an abelian reductive subgroup of G x C*, and we have Z a = Z~^. The isomorphism of 
Proposition 11.7 is constructed as a composite of the following chain of algebra isomorphisms 
(cf. [CG, 8.1.6]) 

Ca ®z ( h) H ^ C a ® R(GXC , } K GxC \Z) ~ C a ® R( ^ K A (Z) 

~ C a ® K A (Z A ) ~ K C {Z A ) *~ H.(Z A ,C) = H.(Z a ,C). 
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The first isomorphism here is given by Theorem 11.5 and the first remark after it, the 
second is given by the restriction property for A C GxC* (cf. [CG, section 4.2(6)]). The third 
map is given by the algebra homomorphism r a of localization (cf. [CG, Theorem 5.11.10]). 
The fourth map ev : C a ® n(A) K A (Z A ) ~ C a ® K{A) (R(A) <g> K(Z A )) A K C (Z A ) is the 
evaluation map sending 1 <g> / ® [ T\ to f(a) (g) [J 7 ] where / G R(»4.) is viewed as a character 
function on A and [J 7 ] G K A (Z A ). The last isomorphism is the map given by the 
bivariant Riemann-Roch theorem (cf. [CG, Theorem 5.11.11]). □ 

We will construct, for each semisimple a = (s, q) G G x C*, a complete collection of simple 
H a -modules, which will yield a complete collection of simple H-modules as a runs over all 
semisimple conjugacy classes in G x C*. 

To that end, consider the map fj, : M a — > 7V a , the restriction of the Springer resolution 
to the fixed point varieties. Explicitly, we have 

AT a = {x eJ\f \ sxs' 1 = q - x} , M a = {(x, b) G N a x B a \ x e b}. 

Let x G A/" a . The fiber ^(x) C A> may be identified via the projection M a — > £> , 
(x, b) i— > b , with the subvariety C B of all Borel subalgebras simultaneously fixed by s 
and x. 

Remark The variety B x is non-empty. 

Proof Recall that a = (s,q) and the relation sxs -1 = q ■ x holds. Let u = exp(z • x) G 
G , z G C. Then u is a unipotent element of G and clearly sus -1 = exp(z • q ■ x). We see that 
the elements s and exp(z • x) , z G C , generate a solvable subgroup of G. Hence there exists 
a Borel subgroup B containing this solvable subgroup. It follows that its Lie algebra is in 

K- □ 

By our general construction in the end of Section 2, the Borel-Moore homology of the 
fibers of the map \i : J\f a — > M a have a natural -ff*(Z a )-module structure via convolution. 
Hence, for any x G N a , we get an H*(Z a )-action on H^(B X ). Further, let G(s,x) be the 
simultaneous centralizer in G of s and x, and let G(s,x)° be the connected component of the 
identity. As at the end of Section 6, we define A(s,x) = G(s,x)/G(s,x)° and notice that the 
action of G(s,x) on B s x induces an action of A(s,x) on H*(B X ). We write A(s,x) v for the 
set of all irreducible representations of A(s,x) that occur with non-zero multiplicity in the 
homology of B%. 

Remark Notice that in Section 6 we used only the top homology to define A v and to state 
the analogue of Proposition 11.7. However, here we use all homology groups since Proposition 
11.7 arises from the K-theoretic Theorem 11.5, and the K-groups are not graded by dimension. 

The variety M a is stable under the adjoint action of the group G(s), the centralizer of s 
in G. Moreover, J\f a is known [CG, Proposition 8.1.17] to be a finite union of G(s)-orbits. 

Now we can apply the direct image decomposition ( |30|) to the morphism fi : M a — > J\f a , 
to get 

H*C Ra = L^k) ® IC^k], (46) 

<t> 

where <fi runs over the set of pairs: (G(s)- orbit inAf a , G(s)-equivariant irreducible local system 
on this orbit). Choosing a base point, we can write each G(s)-orbit in the form G(s) ■ x , x G 
M a \ then giving an equivariant irreducible local system on G(s) ■ x amounts to giving an 
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irreducible representation x of the group A(s, x). Thus, Theorem 5.2 says that the multiplicity 
spaces = © fceZ L^k), where (p = (G(s) • x, %), form a complete collection of simple 
H*(Z a , C)-modules, to be denoted L a;X;X := L^. We will now specify more precisely the 
range of the parameters (a, x, x) labelling the isomorphism classes of non-zero modules L axx 
occurring in this parametrization. 

We say that two pairs (x, %) and (x', %') are G{s)- conjugate if there is a g G G(s) such that 
x' = gxg~ x and conjugation by g intertwines the A(s, x)-module % with the A(s, x')-module 
x'. Write M for the set of G-conjugacy classes of the triple data 

M = {a = (s, q) G G x C*, x G M a , x £ ^(s, ^) V I s is semisimple} / AdG 

The main result on representations of H is now deduced from Theorem 5.2 and reads as 
follows: 

Theorem 11.8 (cf. [CG, 8.1.13-16] and [KL1]) Assume that q G C* is not a root of 
unity. Then 

(i) Two modules L a ^ a and L a ,x' ,x' are isomorphic if and only if the pairs (x, x) and 
(x',x') are G(s) -conjugate to each other. 

(ii) L QjXiX is non-zero simple H*(Z a )-module, for any (a,x,x) £ M- 

(hi) The collection {L a , x ,x\ (a,x,x)&A ^ s a complete set of irreducible H-modules such that 
q acts by q. □ 

Remark 

(i) Theorem 11.8 fails if q is a root of unity. In fact, in this case some of the modules 
L a)X)X may be zero. The classification of Theorem 11.8(iii) was first obtained in [KL1] in a 
different way, see [CG, Introduction] for more historical remarks. 

(ii) Note that the morphism fi : M a — > N a is not semi-small and, as a result (cf. Propo- 
sition 5.1), the algebra H a is not semisimple. 

Quantized loop algebra of gl n 

Recall briefly the setup of Section 7. We have a variety N of endomorphisms x : C d — > C d 
that satisfy x n = 0, a smooth variety T of n-step partial flags in C d , and a (semi-small) map 
fi: M = T*T -> N. Denote as usual Z = M x N M. 

The group GL^ x C* acts on M and N. Since the map fi : M — > N is GL^ x C*-equivariant, 
the variety Z is a GLd x C*-stable subvariety of M x M and we can consider K dXC * (Z). 

To describe an algebraic object arising from equivariant K-theory of Z, consider the loop 
Lie algebra Lg = gl n (g>c C[u, u _1 ] which may be thought of as the space of polynomial maps 
C* — > 0l n - One can define (cf. [Drl], [CP]) a deformation W q (Lg) of the universal enveloping 
algebra U(Lq). We will call this deformation the quantized loop algebra of gl n . 

We assume, throughout, that q is not a root of unity. The following theorem is announced 
in [GV] and proved in [V]: 

Theorem 11.9 There exists a surjective algebra homomorphism 

ZY q (L ) ^C® Z K GL ^ C \Z). □ 

Recall that the algebra W q (Lg) has generators Ei :r , Fj jr , Ki, i = 1, . . . , n, r G Z and iZj jr , 
i = l,...,n, reZ \ {0} subject to a certain explicit set of relations (cf. [CP]). Recall further 
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that there is a tensor product decomposition as a vector space 

where W~ are the subalgebras generated by {Ei r }, {Ki, Hi r } and {Fi r }, respectively. 

is a large commutative subalgebra of W q (Lg). A finite-dimensional irreducible rep- 
resentation V of W q (Lg) is said to be of type 1 if K\,...,K n act semisimply on V with 
eigenvalues which are half-integer powers of q, the specialization of q-action in V. 

We say that v £ V is a pseudo-highest weight vector if it is annihilated by IA + and is a 
weight vector for W°. We write fej(V), /ij )r (V), i = 1, . . . , n, r € Z \ {0}, for the corresponding 
eigenvalues of the elements Ki,Hi r , and call the collection {ki(V), hi >r (V)} quasi-highest 
weight. The following result about irreducible finite-dimensional representations of W q (Lg) is 
essentially due to Drinfeld [Dr2], see [CP, Theorems 12.2.3 and 12.2.6]. 

Proposition 11.10 

(i) Any finite- dimensional simple U^Lq) -module V of type 1 has a unique quasi-highest 
weight vector. 

(ii) Two simple modules of type 1 are isomorphic iff their quasi-highest weights are the 
same. 

(iii) A collection {ki,hi >r } is the quasi-highest weight of a finite- dimensional irreducible 
representation V iff there exist unique monic polynomials Piy € C[u], i = 1, . . . ,n, all with 
non-zero constant term, such that, setting di = deg(Piy), we have : 

OO p , _i s oo 

v s=i ny\u) \ s=i / 

in the sense that the left- and right-hand sides are the Laurent expansions of the middle term 
about and oo, respectively. 

Moreover, the polynomials Piy define the representation V uniquely, and every n-tuple 
(Pj)i=i ) ... )n of monic polynomials with non-zero constant term arises from a finite- dimensional 
irreducible U^Lq) -module of type 1 in this way. □ 

The collection {Piy,i = l,...,n} is called the Drinfeld polynomials associated to the 
irreducible representation V. 

For any pair a = (s,q), s £ GL^(C), q € C*, we consider the fixed point variety Z a 
and construct as in Proposition 11.6 a surjection C <S> K GLd ^ <c ' )xC (Z) -» H*(Z a ). As in the 
case of affine Hecke algebras we obtain from Theorem 5.2 a complete set of irreducible finite 
dimensional i7*(Z a )-modules L a>x labeled by pairs (a,x), where a = (s,q) is a semisimple 
element of GL^ x C* and x € N (as in Lemma 7.3, the monodromy action is trivial, hence 
L a ^ x does not depend on the third parameter %). 

Observe that every simple x GLd ^ c ' )x<c * (Z)-module can be pulled back via the surjection 
^q(Lg) -» C <8>z K GLdX<c * (Z) of Theorem 11.8 to give a simple £/ q (L£|)-module. Now we are 
ready to identify the modules L ax as representations of £Y q (Lg). 

Fix (a, x) such that a = (s,q) € GLd x C*, where q is not a root of unity, x £ N, s is 
semisimple and sxs -1 = qx. Recall that we have defined before Lemma 7.5 two ra-step flags 
F min {x) and F max (x) in C d . Since sxs' 1 = qx, the flags F min (x) and F max (x) are both 
preserved by s and we can consider, for each i = 1, . . . , n, the action of s on F™ ax (x) / F™ m (x) . 
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Let L a>x be the K GLdxC (Z)-module viewed, due to the Theorem 11.8, as a ZY q (Lg)- 
module. The theorem below is a quantized version of the Springer theorem for U(sl n ) given 
in section 7. 

Theorem 11.11 The i-th Drinf eld polynomial, Pi,L a , x > * s eQual to the characteristic polyno- 
mial of the s-action on Ff iax (x)/F™ m (x),i.e. : 

Pi,L a , x H = det(« -Id-s- Fr x (x)/Fr n (x)) for all i = 1, 2, . . . , n. 

In particular, every irreducible finite- dimensional U^Lg) -module of type 1 is of the form 
L a , x - □ 

12 Equivariant cohomology and degenerate versions 

In this last section we will study degenerate versions of Hecke algebras and quantized envelop- 
ing algebras as the deformation parameter q — > 1. Of course, in the limit 9 = 1, the algebras 
in question reduce to their classical counterparts: the Hecke algebra specializes to the group 
algebra of the corresponding Weyl group and the quantized enveloping algebra specializes 
to the corresponding classical enveloping algebra. We will consider however another, more 
interesting limit, which corresponds in a sense to taking the "first derivative" with respect to 
the deformation parameter at q = 1, rather than the value at q = 1 itself. We will see that 
taking "first derivative at q = 1" amounts geometrically to replacing equivariant K-theory 
by equivariant cohomology. 

The degenerate Hecke algebra 

Let e be an indeterminate. Write C[f),e] for polynomials in e with coefficients in the ring 
C[h] of polynomial functions on f). 

Definition 12.1 The degenerate affine Hecke algebra Udeg of G is the unital associative free 
C[e]-algebra defined by the following properties: 

(i) Hdeg — C[W] ®c C[f), e] as a C- vector space. 

(ii) the subspaces C[W] and C[fj, e] are subalgebras of Hdeg- 

(iii) the following relations hold in Hdeg'- 

s i X-s i (X)s i = -e-(a^,X), i = l,...,l, A € ()* C C[h]. 

The algebra Hdeg has a natural grading defined by deg(si) = 0, deg(a) = 1, deg(e) = 1. 
Remarks 

(1) Sometimes in the definition of the degenerate affine Hecke algebra one takes a quotient 
modulo relation e = 1. In fact, all algebras with e specialized to a non-zero complex number 
are isomorphic. We prefer the homogeneous version above since we want to relate it to the 
equivariant cohomology with its natural grading. 

(2) The degenerate affine Hecke algebra Hdeg can be obtained from the affine Hecke algebra 
H by the following procedure: we formally make substitution q i-> exp(2e), Y\ i— ► exp(eA), 
T Sa t— > s a in the relations defining the affine Hecke algebra (cf. Definition 11.2) , and then 
take the homogeneous components of the minimal degree with respect to the grading above. 
This last step is sometimes expressed as "taking lim ". 
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Demazure - Lusztig type operators 

Recall that algebraic group homomorphisms A € X*(T) clearly form a Z-basis of the 
representation ring R(T), that is, R(T) may be identified with the group algebra of the 
lattice X*(T). The Weyl group W acts naturally on R(T) and on C[h]; we write P i— ► w(P) 
for the action of w € W. 

To each simple reflection s a € W we have associated in (fi5|) a Z[q, q -1 ] -linear map 
Tq, : R(T)[q, q _1 ] — > R(T)[q, q _1 ] given by the Demazure-Lusztig formula. 

Similarly, we define a C[e]-linear map S a : C[fj, e] — > C[f), e] by the formula, due to [BGG]: 

S a :P^s a (P) + e Sa{P) ~ P , PeCfe]. (47) 

a 

Proposition 12.2 (see [Dr2], [Lu3], [CG, Theorem 7.2.16]) 

(i) The Z[q, q _ ^-subalgebra o/End z j q q -i]R(T)[q, q _1 ] generated by the operators {T a , 
a simple root } and by all the multiplication operators ?>->/•?, / G R(7") ; is isomorphic 
to the affine Heche algebra H. 

(ii) The C[e]-subalgebra of Endcr e ]C[f), e] generated by the operators {S a ,a simple root } 
and by all the multiplication operators P i— > / • P, / € C[h], is isomorphic to the degenerate 
affine Hecke algebra H^ eg . □ 

Using this proposition we will frequently identify H, with the corresponding algebras 
of operators. 

Let C[T] = C ®% R(^) be the algebra of regular functions on T. Pull-back via the 
exponential map exp : f) — > T gives an embedding exp* : C[T] C[[h]]. Similarly, one gets 
an embedding exp* : C[T x C*] = C[T][q, q _1 ] C[[f),e]] (here e is viewed vector 
in Lie C* and the map exp* takes q to exp(e) = ^ |j). Using the latter embedding and 
Proposition 12.2 we may (and will) view H as a subalgebra of Endc[[ e ]]C[[f), e]] and form the 

C[[e]]-algebra H := C[[e]] ® Z[q> q-i] H. 

Let / denote the augmentation ideal in C[[h, e]]. The powers I n ,n = 1,2,..., form the de- 
creasing 7-adic filtration on C[[h, e]]. We define a decreasing Z-filtration F' on Endc[[ e ii<C[[f), e]] 
as follows 

F j = {u | u(I n ) C I n+j , foralln>-j}, j G Z. 

We will write F'H for the induced filtration on the subalgebra H C Endc[[ € ]]C[[f), e]]. 
Comparing the defining relations in H and H^ e9 , one deduces from Proposition 12.2 the 
following 

Proposition 12.3 There is a graded algebra isomorphism 

where the RHS denotes the associated graded algebra o/H. □ 

Note that although filtration terms i^Endc^jjC^f), e]] are non-zero for both positive and 

negative values of j, formula ( Ejj ) shows that the induced filtration F^H has non-zero terms 
only for j > 0. 
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Nil-Hecke algebra 

Let Nil be the C-algebra with base {r w ,w € W} and the following multiplication rules 

(i) r w ■ r w i = r ww > whenever l(w) + l(w') = l(ww'), 

(ii) r w ■ r w i = if l(w) + l{w') > l(ww'). 

Note that r e is the unit of the algebra Nil. 

Definition 12.4 The nil-Hecke algebra H n u is the unital associative algebra defined by the 
following properties: 

(1) H n u = Nil <8>cC[f)] as a C-vector space; 

(2) The natural embeddings Nil <^-> H n y and C[h] H n j; are algebra homomorphisms; 

(3) For any simple root a € f}* and any linear function A € f)* C C[fj] the following 
relations hold in H n j;: 

r Sa -A-s a (A) t Sq = -(A,a v ). 

To formulate an analogue of Proposition 12.2, consider for each simple root a the linear 
operator R a : C[h] — > C[fj] given by: 

R a :P^ g "( P )~ P ; PeC[f)]. (48) 
a 

Proposition 12.5 (cf. [KK]) T/ie subalgebra of C-linear endomorphisms of C[\j] generated 
by {R a ,a simple root } and operators of multiplication by the elements ofC[t)], is isomorphic 
to the nil-Hecke algebra H n u. □ 

Remarks 

(1) Comparison of formulas ( [IB]) and (|48|) shows that the algebra H n y may be thought 
of as the limit of the affine Hecke algebra H at q — > 0. Note that since the variable q is 
invertible in H one cannot simply set q equal to 0. 

(2) The algebra has a natural Z-grading defined on generators by 



w = -l(w), deg A = 1 for all A € f)* C C[f}]. 

There is also an interpretation of the nil-Hecke algebra as an associated graded algebra, 
analogous to Proposition 12.3. To explain it, fix a complex number q £ C*, q ^ 1. Specializing 



in the Demazure-Lusztig formula (45) and in Proposition 12.2, the variable q to q we obtain 
an action of EL, the specialized affine Hecke algebra, on the C-vector space C[T]. Using the 
embedding C[T] > C[[F)]] induced by the exponential map exp : rj — > T we view Hq as a 
subalgebra of the C-algebra End<cC[[f)]] (a "specialized" analogue of Proposition 12.3 with 
q = q and no "e" at all). Following the same pattern as before Proposition 12.3, we endow 
C[[h]] with J-adic filtration, where J is the augmentation ideal in C[[f)]]. We further introduce 
a decreasing filtration T 3 ,j € Z, on EndcC[[h]] by the formula 

r j End c C[[<t)}} = {u | u{J k ) C J k+j , for all k > j}. 

and let J-^Hq := H g n ^EndcCfff)]] be the induced filtration on H,j. Note that unlike the 
filtration F'H considered before Proposition 12.3, the filtration J-^Hq is non-trivial for both 
negative and positive values of j. 

Comparison of formulas (|45"D, (H8f) and Proposition 12.5 yield the following result 



50 



V. Ginzburg 



Proposition 12.6 For any q ^ 1 there is a graded algebra isomorphism 

Hnil - gr^H 9 . □ 

We now turn to the geometric interpretation. 

Equivariant cohomology 

Let M be a manifold equipped with smooth action of a Lie group G. If the action of 
G is free, then M/G is a manifold, but in general it is not. We define a space Mq (the 
homotopy quotient) by replacing M by another space with the same homotopy type on which 
G acts freely. This is done by introducing a contractible space EG on which G acts freely 
and defining 

Mq = {EG x M) /G. 

Mq is well defined up to homotopy equivalence. 

The first and the second projections EG ^Mx EG — > M induce, by passing to G-orbits, 
a double fibration 

M G M/G 

IT 

BG 

where the classifying space BG is defined as BG = EG/G. Here we consider M/G a space 
of orbits which may have non-separated topology if the action of G is not free (if G is 
compact then M/G is always separated, but may have singularities even for smooth M). 
The projection ir : Mq — > BG behaves much better. It is a locally trivial fibration with fiber 
M. 

We define the equivariant cohomology of M by H G (M) = H*{Mq)- Clearly H G (M) is a 
module over H*(BG) via J\. 

If G acts freely on M then the map p : Mq — > M/G becomes a fibration with contractible 
fiber EG, and hence 

H G (M) = H*{M/G). 

Example The action of C* on C™ \ {0} is free. Although C n is not contractible, we may 
form C°° = {(xj)j G N | Xi G C, x% = for almost all i} and one shows that C°° \ {0} is a 
contractible space on which C* acts freely. Thus, C°° \ {0} is a model for EC*, and BC* is 
homotopy equivalent to CP 00 = (C°° \ {0})/C*. 

Remarks 

(1) In our applications G will be a complex reductive Lie group, and for such a group 
the spaces EG and BG are necessarily infinite-dimensional. The reader who doesn't feel 
comfortable with leaving the category of algebraic varieties may choose the approach of [EG] 
where EG and BG are approximated by open subspaces of complex vector spaces with linear 
G- act ion. 

(2) If K C G, G reductive, is a maximal compact subgroup, then K acts freely on EG, so 
we can consider EG as a model for EK. Hence we have a map BK = EG/K — > BG = EG/G 
which is a homotopy equivalence. Therefore, for any G-variety M, the space Mq is homotopy 
equivalent to M K , hence H* K (M) ~ H G (M). 
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Let M be a smooth complex algebraic variety with an algebraic action of a linear reductive 
group G and let T be a G-equivariant sheaf on M. We may construct a sheaf J^j on Mq as 
follows. First, pullback T to M x i?G via the first projection, and regard the pull-back pr\T 
as a G-equivariant sheaf on M x EG relative to the diagonal G-action. The action being free, 
the equivariant descent property [CG, 5.2.15] (cf. also the first remark above) ensures that 
there exists a uniquely defined sheaf Tq on Mq such that pr\T = tt*Tq. 

If T is locally free we define equivariant characteristic classes of T to be the corresponding 
classes of Tg (viewed as a vector bundle on Mq) in H*{Mq) = H G {M). In the general case, 
since M is smooth, we can choose a finite G-equivariant resolution of J- by locally free sheaves 
and define equivariant characteristic classes via the usual formulas involving the classes of 
these locally free sheaves. 

For any finite-dimensional representation V of G we may form the associated vector 
bundle Vq on BG corresponding to the principal G-bundle EG — ► BG. The assignment 
V i— > Vq gives a ring homomorphism R(G) — > K(BG). It is known that the homomorphism 
is injective and K(BG) = R(G) is the completion of the image of R(G) at the augmentation 
ideal. Thus if G is reductive we have 

Chern _____ 

H*(BG,C) cha ^ ct ' C®K(BG) = C®R(G) = C[Gp - C[[g]] G , 

where the last isomorphism is given by pulling back Ad G-invariant functions from G to 
= Lie G via the exponential map exp : q = Lie G — > G. 

Similarly, for most of the G-spaces we consider, e.g. for cellular fibrations ([CG, 5.5]), 
the Chern character gives an isomorphism Hq(M) = K G (M), where Hq(M) stands for the 
completion of H G (M) at the augmentation ideal of the ground ring H*(BG), i.e. 

oo 

H G {M) = \[H G {M). 

i=0 

Given a smooth G-manifold M and a closed G-stable subset Z C M, we define the G- 
equivariant cohomology of M with support in Z by the formula 

H*(Z\M; G) := H G {M,M\ Z) = H*(M G , (M \ Z) G ) 

(compare this definition with (|l|)). 

Recall now the setup of Section 6: we have the Steinberg variety Z, embedded naturally 
as a G-invariant subvariety in M = T*B x T*B. Since Z o Z = Z we can repeat all our 
constructions with convolutions in the "relative situation over BG V (i.e. we view Zq as a 
fibration over BG which has an embedding into Mg*, an infinite-dimensional smooth manifold, 
commuting with the projection to BG, etc.) to define the structure of a convolution algebra 
on H*(Z\M;G). 

We are going to interpret the degenerate Hecke algebra geometrically using equivariant 
cohomology, in the same way as the affine Hecke algebra H was described via equivariant 
K-theory. Identify H^,(pt) = H 2 '(CF°°) with the ring C[e], so that a generator e G H 2 (C¥°°) 
is viewed as a degree 1 element in the polynomial ring C[e]. 
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Theorem 12.7 Let Z be the Steinberg variety of G with the natural action o/GxC*. Then 
the convolution algebra H 2 '(Z\M.;G x C*) is naturally isomorphic to the degenerate affine 
Hecke algebra H^ es . 

Remarks 

(1) We write H 2 *(Z\M;G x C) since there are no equivariant odd cohomology groups 
with support in Z, and the isomorphism of Theorem 12.7 is doubling degrees, i.e. the degree 
of an element in the equivariant cohomology is twice the degree of the corresponding element 
in H der 

(2) Theorems 12.7, 11.5 and 11.4 allow us to express all the results on convolution algebras 
of the Steinberg variety Z presented in these lectures, in the following diagram: 



H 



K G * C *{Z) 



cht 



H(Z\M;G x C*) 



q=l 

Z[W] = 

proj 

A[W] = 

cv 

C[W] = 



forgetting 
C*— action 



K G {Z) 



forgetting 
G— action 



forgetting 
C*— action 



K C (Z) 

su 
c 

H{Z) 



ch* 



support 
cycle 



H(Z\M;G) 
H(Z) 



forgetting 
G— action 



top 
homology 



c[M\w] 

proj 
A[W] 

C[W] 



where going from top to bottom leads to forgetting some amount of structure and where the 
following notation has been used: 



• A = C[T}/I T ~ C[[i>]]/ If, '~ m H*(B), where 

• It = ideal generated by W- invariant functions on T vanishing at 1, 

• It, = ideal generated by VF-invariant power series on f) vanishing at 0, 

• ev : A[W] -> C[W] is taking value at 1 G T, resp. € f), 

• exp* : C[T]/I T -» C[[fj]]/7f, is the pullback via exp : J) -» T, 

• proj : R(T) — ► A, resp. proj : C [[[)]] — > A is a natural projection, 

• Ildeg = completed version of Udeg, with 5*(f)*)[e] replaced by C[[i),e]]. 

Sketch of proof of Theorem 12.7 Recall that /j, : T*B —> N denotes the Springer resolu- 
tion. Since B = /i _1 (0), we have a natural H*(Z\M; G x C*)-action on 



H. 



GxC* 



(B) = H* GxC ,(G/B) = H* BxC *(pt) = H TxC *(pt) = C[M- 



This action gives an algebra homomorphism 

p : H*(Z\M;G x C*) -» End c[e] C[f), e]. 

One shows first, by the same argument as has been used in [CG, Claim 7.6.7] to prove a 
similar result in equivariant K-theory, that the map p is injective. The isomorphism of the 
theorem will then follow from Proposition 12.5 provided we show that the image of p coincides 
with the subalgebra of End c[e]C[f), e] described in Proposition 12.5. To prove the latter we 
argue as follows. 
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View H*(Z\M;G x C*) as a subalgebra of End c[e]C[f), e] via p and recall the nitration 
F'End c[e]C[f), e] introduced after Proposition 12.2. The convolution product on H*(Z\M; Gx 
C) is continuous in the topology defined by the filtration F', hence extends to the completion. 
This way one makes H(Z\M;G x C*) := ]J°1 #*(2|M; G x C*) a filtered algebra under 
convolution and defines an action of this algebra on 

00 

H GxC *(B) = UW GxC *(B) = C[t>,e}. 

i=0 

Thus, the homomorphism p : H*(Z\M; G x C*) — > End c[e]C[f), e], given by the action, can 
be extended to a continuous algebra homomorphism 

p : H(Z\M; G x C*) — > End c[[e]] C[[fj, e]]. 

Further, we use an equivariant version (i.e. relative version for fibrations over BG) of the 
Bivariant Riemann-Roch Theorem [CG, Theorem 5.11.11] to construct an algebra homomor- 
phism 

RR : K GxC *(Z) -► H{Z\M]G x C*). 

We now apply the isomorphism H ~ K GxC (Z) of Theorem 11.5 so that composing the 
maps RR and p yields an algebra homomorphism 

poRR: H ~ K GxC *(Z) -> End c[[e]] C[[h,e]]. 

By our construction, we see by means of Remark (2) after Theorem 11.5 that the map poRR 
above, arising from the geometric convolution action, is in effect nothing but the embedding 
H <^-> Endc[[ e ]] C[[f),e]] used in Proposition 12.3 for the definition of the filtration F* on H. 
In particular, the map 

^RR : H = C[[e]] ®z[ q , q -i] H -> End c[[e]] C[[h,e]] 

induced by p o RR is compatible with the filtration F* on both sides. Furthermore, the 
isomorphism gr F H ~ Hdeg of Proposition 12.3 implies that the image of the associated 
graded map 

gr F (i^RR) : gr F (H) gr F (End c[[e]] C[[h,e]]) 

can be identified with Hdeg if we identify grp(End c[[e]] C[[h, e]]) with End c[ e ] C[h, e] in a 
natural way (the associated graded of C[[f), e]] with respect to the I-adic filtration is equal to 
C[h, e]). Also, one clearly has gr F ^(Z|M; G x C*) ~ H*(Z\M; G x C*). 
Thus we conclude: 

Image (p) = Image (gr F p) <^> Image gr F (p o RR) = H deg . 

To complete the proof of the theorem it suffices to show that the inclusion a above is in 
fact an equality. This follows from the fact that the map RR has dense image, which is proved 
by the same argument as was used in [CG, Theorem 6.2.4] to show that the non-equivariant 
Riemann-Roch map C <g>z K(Z) — > H*(Z) is a bijection. □ 
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Geometric realization of the Nil-Hecke algebra 

The algebra construction of Corollary 2.1 in the special case of M = B, N = pt (see 
Example (ii) after Corollary 2.2) makes H*(B x B) an associative algebra with convolution 
product, and makes H*(B) a simple H*{B x £>)-module. Since B is smooth we have by 
Poincare duality H*(B) ~ H*(B). Applying further the Borel isomorphism we may identify 
H*(B) with C [{)]//(,, where 1^ is the ideal generated by ^-invariant polynomials without 
constant term. 

Recall that G-diagonal orbits on B x B are in canonical bijection with the Weyl group, 
W (see above Proposition 6.9); we write [O w ] G H*(B x B) for the fundamental class of the 
closure, O w , of the orbit corresponding to w G W. The following result is essentially due to 
[BGG]. 

Proposition 12.8 

(i) The classes [O w ], w G W , span a #W -dimensional subalgebra in the convolution 
algebra H*(B x B). Moreover, the map r w i— > [O w ], w G W , gives an isomorphism of this 
subalgebra with the algebra Nil. 

(ii) For any simple reflection s a , the action of the class [0 Sa ] in the H*(B x B) -module 
H*(B) ~ C [[)]//(, is given by the operator R a defined in (|48|). □ 

Remarks 

(1) The operators R a in ( f48D commute with the multiplication operator by a W- invariant 
polynomial, hence descend to well-defined operators on C[fj]//[,. 

(2) One can get an analogue of Proposition 12.8 with the whole nil-Hecke algebra H n u 
instead of Nil, and with the operators R a acting on C[h] instead of C[f)]/J[,, by replacing the 
ordinary homology by G-equivariant (co-) homology; see [Ar]. 

Further, it follows from the formula of Corollary 6.10 that the map c biv gives an embedding 
c biv : C[W] w H*(B xB). We can therefore define a filtration on C[W] by 

Ej(C[W\) = {u | c bi » G 0% + # x 

which is analogous to the filtration used in Proposition 12.3. From Proposition 6.9 and 
Corollary 6.10 we obtain the following result: 

Corollary 12.9 (i) For any simple reflection s a , the convolution action o/c biv (s Q ) G H t .(Bx 



B) on H*(B) = C [()]//[, is given by the operator S a , see ([47|) , specialized at e = 1. 



(ii) The assignment w i— > r w , w G W, gives a graded algebra isomorphism 

gr E C[W] ~ Nil. 



Final remark Most of the constructions of this section can be extended to quantized 
enveloping algebra instead of Hecke algebra. The analogue of the degenerate Hecke algebra 
Hdeg is known, in the context of quantized enveloping algebras, as the Yangian, see [CP]. 
There is an analogue of Theorem 12.7 for Yangians. 
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